摘要： 题面-P1156 垃圾陷阱 算法关键词：01DP （边听边写） 看到这道题，第一反应是贪心，应该是CSP和NOIP做贪心做多了的原因。但是细看一下，发现不对，贪心不好做或不能做。所以根据“最大时间”以及吃或堆二选一，只有一次影响考虑使用DP，并且应该是01背包DP。 使用数组 \(dp_{i,j}\ 阅读全文