OIergyy

摘要： 二分答案 要对一个有单调性的区间二分查找： |可行||不可行|，即某个点的一个方向全可行，另一个方向全不可行，要找这个点。（大部分时候求谁就二分谁，但也有例外，例外：飞离地球） 更概括的，一段区间被一个点分成两种状态或特性 经典题型 最大值最小/最小值最大 十分经典，二分这个最大/最小值，check 阅读全文

摘要： 剪枝： 优化搜索顺序：优化搜的方向或循环枚举的方向 排除等效：多个搜索方向能走到一个状态。 可行性剪枝。 最优性剪枝。 记忆化 上下界剪枝：缩小搜索中的循环的枚举范围。 剪枝好题：生日蛋糕http://noip.ybtoj.com.cn/contest/869/problem/4 折半搜索 将一整个 阅读全文