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) 编辑