爆0,求助大佬,检查了几遍还是不知道问题

P1373 小 a 和 uim 之大逃离

dp中没有%1000000007,容易挂
by Richard21477 @ 2020-06-14 22:02:32


因为3×(1×10e9)爆int
by Richard21477 @ 2020-06-14 22:03:17


哦吼,dp转状态时原状态(差值)是现在±a[i][j]
by Richard21477 @ 2020-06-14 22:04:36


@[小渣青999](/user/170047) oh我知道了 ```cpp if(i-1>0) { f[i][j][h][0]+=f[i][j-1][(h-a[i][j1]+k)%k][1];//j-1也可能<=0 f[i][j][h][1]+=f[i-1][j][(h+a[i-1][j])%k][0]; } ``` 应该 ```cpp if(i==1&&j==1) { continue; } ```
by _l_l_l_l_l_ @ 2021-06-23 19:18:20


@[小渣青999](/user/170047) 还有最后一行 改为 printf("%lld",ans);
by _l_l_l_l_l_ @ 2021-06-23 19:20:56


@[_l_l_l_l_l_](/user/522828) 开int也行吧
by hyc12528 @ 2022-08-19 13:29:59


|