(跟以前的一个帖子中的错误原因不太一样) 就是有一个 dp[i][j]=f1[i][j]+f2[i][j]−dp[i][j]dp[i][j]=f_1[i][j]+f_2[i][j]-dp[i][j]dp[i][j]=f1[i][j]+f2[i][j]−dp[i][j] 的地方,如果您像我一样用的int,还有一个+mod,这样算完再膜mod,那么你会获得90分的好成绩。原因是f1+f2+mod会爆int。
为什么能对9个点是因为这样的爆int还挺少见的
解决方法,要么开long long, 要么一边加一边膜
即 dp[i][j]=((f1[i][j]+f2[i][j])%mod-dp[i][j]%mod+mod)%mod;
dp[i][j]=((f1[i][j]+f2[i][j])%mod-dp[i][j]%mod+mod)%mod;