牛客网NOIP真题课学习笔记（DFS）
P1041 传染病控制(Review)
- 单峰函数贪心取得局部最优解可得全局最优解，而多峰函数则不行
P1312 Mayan游戏
-
当中颜色的方块数等于
1 或2 时，一定无解 -
向右移动时，如果右侧的方块颜色和当前方块的颜色相同，则减掉
但又可能存在步数小于
n 步的情况，而题意要求恰好n 步 (该剪枝×掉)
- 向左移动时，如果左侧有方块，则剪掉 (若有方块则与向右移动等效，且字典序更大)
毒瘤搜索模拟题
题意大体上还是清楚的，但确实出题人在有一点上没有强调是恰好
n 步消完剪枝在博客中已经说的很明白了，这题的剪枝主要就是等效性剪枝，去掉冗余状态
这题如果自己实现的难点在于如何把当前局面按照题意的方法把格子消去
由于联通块的形状大小都不规则，不妨考虑对于每一个格子单独考虑它是否满足消除条件，这样就好写啦