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