摘要：
思路：可以贪心，也可以最短路。 贪心写法：因为在保证合法的前提下，我们选择的区间一定要右端点尽量靠后才行，于是我们每次就选择一个合法的并且右端点最靠后的区间就好了（如果没有合法的输出-1即可）。时间复杂度O(nlogn)（排序是nlogn的，贪心是O(n)的）。 最短路写法：区间[l,r]表示可以从 阅读全文
摘要：
思路：首先可以写出n^3dp的状态转移方程：f[i][j]=max{f[j][k]+val[i]}，f[i][j]表示最后一步跳到点从j点跳到i点的最大价值（状态不能设成f[i]，因为j对后面的决策是有影响的），然后枚举k转移，但这样在时限内是无法通过的，于是考虑如何优化dp，可以改变一下枚举顺序， 阅读全文
该文被密码保护。 阅读全文