摘要：前置姿势 $k$维空间内两点曼哈顿距离中绝对值的处理 戳这里： "[CF1093G]Multidimensional Queries" 多路增广的费用流 据说这个东西叫做ZKW费用流？ 流程其实很简单，就是把EK中的单路回溯改成利用DFS多路增广，类似Dinic那样，可以看作是EK的一个优化。需要注 阅读全文

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