2020年7月9日
P2295 MICE 网格中的DP
摘要： 题目描述 分析 很好的一道网格中的$DP$题 我们设$f[x][y]\(为小象到达坐标为\)(x,y)$的点时看到的最少的老鼠的数量 但是这样定义是不好转移的，因为小象可能从上面的格子转移下来，也可能从上面的格子转移过来 所以我们用三维数组记录状态，我们设$f[x][y][0]$为当前格子从正上方的 阅读全文
posted @ 2020-07-09 15:12 liuchanglc 阅读(157) 评论(0) 推荐(1)