洛谷$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][

>>阅读原文<<