进食后人!(dp玄学错误看这个就够)!
查看原帖
进食后人!(dp玄学错误看这个就够)!
764937
__Furina___楼主2024/8/21 20:57
--top,dp[0][top]=(dp[0][top+1]*dp[1][top]%mod+dp[0][top]*dp[1][top+1]%mod+dp[0][top]*dp[0][top+1]%mod)%mod

是对的

dp[0][--top]=(dp[0][top+1]*dp[1][top]%mod+dp[0][top]*dp[1][top+1]%mod+dp[0][top]*dp[0][top+1]%mod)%mod

是错的

why?我改了2个小时!!!!!

我来解释一下: 赋值的顺序是:先算等于号后,再赋值给前面。

如果是 dp[0][−−top]=⋅⋅⋅dp[0][--top]=···,等于号后在运算时一定是在 toptop 没有改变的情况下算的,而先 −−top--top 再算 dp[0][top]=⋅⋅⋅dp[0][top]=··· , toptop 值得到改变!!!!!!就不会算错!!!!!!

绿题硬控,无语了(=w=)

2024/8/21 20:57
加载中...