会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
liuchanglc
谁终将声震人间,必长久深自缄默;谁终将点燃闪电,必长久如云漂泊
博客园
首页
新随笔
联系
订阅
管理
2020年7月9日
P2295 MICE 网格中的DP
摘要: 题目描述 分析 很好的一道网格中的$DP$题 我们设$f[x][y]\(为小象到达坐标为\)(x,y)$的点时看到的最少的老鼠的数量 但是这样定义是不好转移的,因为小象可能从上面的格子转移下来,也可能从上面的格子转移过来 所以我们用三维数组记录状态,我们设$f[x][y][0]$为当前格子从正上方的
阅读全文
posted @ 2020-07-09 15:12 liuchanglc
阅读(148)
评论(0)
推荐(1)
编辑
公告