会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LJB的Blog
sbljb
博客园
首页
新随笔
联系
管理
2019年8月16日
P1373 小a和uim之大逃离 四维dp,维护差值
摘要: 题目链接 对于这道题,dp是显然的,不过状态设计就比较奇葩,dp[i][j][h][which]表示在第i行,第j列,差值为h,0表示小a,1表示uim。哪一个人which取到了宝物,不用去记录他们两个人的值,维护差值转移即可。如果超过k+1的话,就直接膜就可以了。 初始状态:dp[i][j][a[
阅读全文
posted @ 2019-08-16 23:32 JBLee
阅读(139)
评论(0)
推荐(0)
编辑
公告