摘要：
题目：https://www.luogu.org/problemnew/show/P2577 首先，想一想可以发现贪心策略是把吃饭时间长的人放在前面； 设 f[i][j] 表示考虑到第 i 个人，目前第一个窗口排队总时间 j ，所有人吃完最晚的时刻； 于是可以算出来第二个窗口的排队总时间，就可以转移 阅读全文
摘要：
题目：https://loj.ac/problem/6089 对于 i <= √n ，设 f[i][j] 表示前 i 种，体积为 j 的方案数，那么 f[i][j] = ∑(1 <= k <= i ) f[i-1][j - k*i] 可以用前缀和优化，因为第 i 次只会用到间隔为 i 的和； 对于 阅读全文