2019年8月12日
摘要: 考崩了 T2 这题是个DP的好题啊(凡是我不会的都是好题,所以所有的题都是好题(雾)) DP思路: 分析性质:这个人对于路上的小精灵,能收集就一定会收集,即他每次都会收集这一段区间的小精灵 然后就考虑DP 设f[i][j][t]表示经过从i到j的区间最后停在i,最终时刻为t可以收获的最大价值 g[i 阅读全文
posted @ 2019-08-12 19:15 _kx 阅读(158) 评论(0) 推荐(0)