不懂就问:关于滚动数组
查看原帖
不懂就问:关于滚动数组
189394
黑客楼主2020/11/1 09:30

既然本题的转移是

if(a[i]==b[j]){
	dp[i][j][k][0]=(dp[i-1][j][k][0]+dp[i-1][j][k][1])%mod;
	dp[i][j][k][1]=(dp[i-1][j-1][k][1]+dp[i-1][j-1][k-1][0]+dp[i-1][j-1][k-1][1])%mod;
}
else{
	dp[i][j][k][0]=(dp[i-1][j][k][0]+dp[i-1][j][k][1])%mod;
	dp[i][j][k][1]=0;
}

那为什么不能直接把第一维去掉呢?转移貌似只跟前一个 ii 有关?求大佬指教qwq

2020/11/1 09:30
加载中...