正解:dp
解题报告:
同样是看到列表发的题解就想着跟着做下dp的题目趴
然后发现还挺难的,,,反正我只大概想到怎么转移但是初始化什么的都不会TT
所以还是大概说下QAQ
首先可以想到设f[i][j][k]表示小a走到(i,j)的位置 与uim毒液值相差j的方案数 g表示uim
然后大力转移这里不难大概写下式子
f[i][j][k]=(f[i][j][k]+g[i-1][j][(k-a[i][j]+v)%v])%mod
f[i][j][k]=(f[i][j][k]+g[i][j-1][(k-a[i][j]+v)%v])%mod;
g同理不想写了QwQ
关键在初始化,,,这个点反正我是没想到的(,,,我jio得dp我最差的差不多就是初始化,,,所以我爱记搜
初始化是这样的,首先看到这道题给的条件:
可以从任意一个格子开始,而且必须是小a开始
所以我们只用对小a的f初始化一下,f[i][j][a[i][j]%v]=1就好
最后计数算方案什么的还是挺简单的?不想说了QwQ
等下放下代码QwQ