摘要：分析 构造方法 （截图自UOJ群） 可以使用 维护这个过程，不过据说可以做到$O(n+m)$。。 正确性证明 题目中的要求等价于$(p+1)(q+1) n$ 设每次找出地度数最小的点的被删除时的度数分别为$d_1,d_2,...,d_q$，显然用这些点可以构造出一个尴尬度为$q$的方案。 并且，我们 阅读全文

摘要：分析 测试点1、2： 搜索+剪枝。 测试点3： 只有一个抽屉，直接01背包。 测试点4、5： 每个物品体积相同，说明每个抽屉能放下的物品个数固定，建图跑费用流。 测试点6： 每个物品体积相近，经过验证发现每个抽屉能放下的物品个数仍然固定，费用流。 测试点7： 除了第一个物品，其他物品体积相同。所以可 阅读全文