洛谷$P$1373 小$a$和$uim$之大逃离 $dp$

正解:$dp$ 解题报告: 传送门! 看到别的神仙在做就想着跟着做下$dp$的题目趴 然后发现还挺难的,,,反正我只大概想到怎么转移但是初始化什么的都不会$TT$ 所以还是大概说下$QAQ$ 首先可以想到设$f[i][j][k]$表示小$a$走到$(i,j)$的位置,与$uim$毒液值相差$j$的方案数 $g$表示$uim$ 然后大力转移这里不难,大概写下式子 $f[i][j][k]=(f[i][

>>阅读原文<<