BZOJ 3029 守卫者的挑战

发布于 2018-02-24  113 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3029

题意:见原题面。


直接 DP 即可,需要注意的两点:

滚动数组、-1 不会出现超过 n 次,所以大小超过 n 的背包以 n 计。

 


一个非常弱的准退役OIER