06-简单算法.pptVIP

题目列表 Robot motion (zju1708, 模拟） Zero sum（ USACO 36, 枚举） Mixing milk（usaco76, 贪心） Extended Lights Out（ zju 1354, 枚举＋贪心） Gone fishing(北美中东部区域赛题目，枚举＋贪心） Copying books（zju2002, 二分＋贪心） 分析 显然按键是顺序无关的，而且最多按一次(按两次相当于不按)。 最直接的想法：30个按键，每个有两种操作选择，总共要枚举230 ＝1073741824种方案。本题时限1秒，此方法行不通。 进一步分析 考虑如图所示的操作： X 点击 第2行第2列 X 1 2 3 4 5 1 2 3 4 5 6 1 2 3 4 5 1 2 3 4 5 6 1 2 3 4 5 1 2 3 4 5 进一步分析 考虑如图所示的操作： X X 点击第2行第2列 X X 点击 第2行第3列 1 2 3 4 5 6 1 2 3 4 5 6 进一步分析 考虑如图所示的操作： X X X 点击第2行第2列 点击第2行第3列 点击 第2行第5列 X X X 1 2 3 4 5 1 2 3 4 5 6 1 2 3 4 5 1 2 3 4 5 6 进一步分析 考虑如图所示的操作： X X X 点击第2行第2列 点击第2行第3列 点击第2行第5列 进一步分析 只有在第2