随笔分类 -  其他 - 随机化

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

posted @ 2018-12-27 08:07 ErkkiErkko 阅读(731) 评论(0) 推荐(0)