2018年9月10日
洛谷 P1373 小a和uim之大逃离 （差值型dp总结）
摘要： 这道题和多米诺骨牌那道题很像,都是涉及到差值的问题。这道题是二维的，同时要取模.这种题，因为当前的决策有后效性，会影响到差值，所以直接把差值作为维度，然后计算答案的时候把差值为0的加起来就行了。这里有两个人，所以可以多设一维第一人还是第二人，来回更新。然后取模的时候记... 阅读全文
posted @ 2018-09-10 18:22 Sugewud 阅读(131) 评论(0) 推荐(0) 编辑