摘要: 题目链接:https://www.luogu.com.cn/problem/P1006 思想同P1004完全相同: P1004:https://www.luogu.com.cn/problem/P1004 思路:https://www.cnblogs.com/New-ljx/p/13866374.h 阅读全文
posted @ 2020-10-23 21:40 dfydn 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.com.cn/problem/P1004 考虑让两个人同时走,设计状态则直接设f[i][j][k][m],表示第一个人走到(i,j),第二个人走到(k,m)时所取数的最大值。 当(i,j)==(k,m)时,即两个人走到同一个点,则这个点其实在第二遍的时候 阅读全文
posted @ 2020-10-23 21:33 dfydn 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.com.cn/problem/P5664 观察题目数据范围,发现前64pts可以用类似状压的思想来做(m<=3)。前84pts可以在O(n^3*m)的时间内完成。100pts需要在O(n^2*m)的时间内做。 总述: 注意总的初始化,初始化要为1,因为后 阅读全文
posted @ 2020-10-23 20:51 dfydn 阅读(76) 评论(0) 推荐(0) 编辑