Preface Numbering序言页码
实在没什么好说的... 语文题,多读几遍 然后 就是道模拟了... 话说我程序写的和打表似的 ....
Subset Sums集合
用01背包做........
Runaround Numbers循环数
枚举 然后就过了.....
Party Lamps派对灯(IOI98)
这个疑似dfs 但直接dfs 果断TLE .. 10000的数据范围伤不起啊... - - 其实好好想一想 就完全可以直接枚举.... 因为每个按钮最多按一次.. 或者不按 于是就2^4=16种
更重要的是还有许多会重复... 比如说 按下1 2 3 相当于没按 之类 然后最后加上 不按 就只有8种 按法.... 当按完后完全可以通过按 1 2 3 或者 按1 1(相当于不按)来达到目标状态
这样除了小数据 需要动脑子 特殊考虑一下 外 >=4d的是完全无压力的.......