90分的一种新的错误原因
查看原帖
90分的一种新的错误原因
106248
可爱的Flandre酱楼主2021/7/1 13:57

(跟以前的一个帖子中的错误原因不太一样) 就是有一个 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] 的地方,如果您像我一样用的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;

2021/7/1 13:57
加载中...