Narh

摘要： 题目：https://www.luogu.org/problemnew/show/P2577 可以从只有一个窗口的角度思考出一个贪心结论。就是应当按吃饭时间（不算打饭时间）从大到小排序。这样交换相邻两个不会使答案更优，因为交换的话对其他人无影响，而吃饭时间长的那个人打到饭的时间也靠后了。 记录第一个 阅读全文

摘要： 题目：https://loj.ac/problem/6089 直接多重背包，加上分剩余类的前缀和还是n^2的。 但可发现当体积>sqrt(n)时，个数的限制形同虚设，且最多有sqrt(n)个物品。 所以体积<=sqrt(n)的物品多重背包，大于sqrt(n)的就变成最小值是sqrt(n)+1、最多有 阅读全文