i代表店,j代表花,k代表酒,为什么我这样写是错误的
查看原帖
i代表店,j代表花,k代表酒,为什么我这样写是错误的
612689
hh456789楼主2023/2/27 22:44
#include<iostream>
#define mod  1000000007
using namespace std;
int dp[101][101][201];
int main() 
{
	int n,m;
	cin>>n>>m;
	dp[0][0][2]=1;
	for(int i=0;i<=n;i++)
	{
		for(int j=0;j<=m;j++)
		{
			for(int k=0;k<=200;k++)
			{
				if(dp[i][j][k]){
					dp[i+1][j][2*k]=(dp[i][j][k]+dp[i+1][j][2*k])%mod;
					dp[i][j+1][k-1]=(dp[i][j][k]+dp[i][j+1][k-1])%mod;
				}
			
			}
		}
	}
	cout<<dp[n][m-1][1];
}

2023/2/27 22:44
加载中...