知识点

边界

i == j
j == i + 1

思想

离线+倒序处理，见《进阶指南》第62页。
补集转化、补图转化，见《进阶指南》第435页。
费用提前计算，见《进阶指南》第322页。
围绕基准点构造一个整体，见《进阶指南》第335页。
分离变量
及时排除掉不可能的选项
把求解转化为判定

`tD/eD`动态规划

状态空间是 $O (n t )$ 的，每一项依赖其他 $O (n e )$ 项。

区间加法、区间减法

区间加法：已知[l, mid]和[mid + 1, r]，可知[l, r]。

区间减法：已知[1, r]和[1, l - 1]，可知[l, r]。

不同的堆

仙人掌

偏序

偏序：集合内只有部分元素之间在这个关系下是可以比较的。

全序：集合内任意一对元素之间在这个关系下是可以比较的。

注意

图是否保证连通
图是否保证无重边和自环
只能通过搜索解决NPC问题

技巧

打表找规律

博弈论

逆推作有向无环图找规律

广度优先搜索

迷宫最短路
操作最少步数

深度优先搜索求最少步数

记录一个全局最少步数
迭代加深