就很离谱
查看原帖
就很离谱
1189852
Jeremy0609楼主2024/10/7 15:53

cin>>n>>m;

dp[0][0]=1;
for(int i=1;i<=m;i++){
for(int j=0;j<=n;j++){
if(i>0){
dp[i][j]+=dp[i-1][j+2];
if(j>1){
		dp[i][j]+=dp[i-1][j-2];	
}
}
if(i>1){
dp[i][j]+=dp[i-2][j+1];
if(j>0){
			dp[i][j]+=dp[i-2][j+1];	
	}	
}
}
}

cout<<dp[m][n];

2024/10/7 15:53
加载中...