摘要：
luogu P1434 [SHOI2002]滑雪 luogu P1219 八皇后 luogu P1605 迷宫 由树的顶点开始，向下搜索，直至到达树的根部，枚举每一种情况，返回 阅读全文
摘要：
luogu P1216 [IOI1994][USACO1.5]数字三角形 Number Triangles 由下至上，算出每一条路径的最大值，存起来，直至三角形顶端 转移状态方程式： 阅读全文
摘要：
luogu P1439 【模板】最长公共子序列 将序列 a 中各个元素用 b 中相同元素的下角标代替，形成新的序列，这个序列的最长上升子序列就是 a 与 b 的最长公共子序列 不会证【雾】 阅读全文
摘要：
luogu P3902 递增 时间复杂度O(nlogn) 规定low[k]是长度为 k 的子序列的末位数 low 数组单调递增 对于序列中一个数 a[i] 有两种可能 1. a[i] > low[ans] 就是 a[i] 可以接在现在最长子序列的后面，形成新的最长子序列，low[++ans]=a[i 阅读全文
摘要：
定义：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。 解决：利用归并排序 时间复杂度O(nlogn) 阅读全文
摘要：
时间复杂度O(logn) P1843 奶牛晒衣服 P2678 跳石头 P1577 切绳子 当函数具有单调性时 在范围内 二分答案的一边可以而另一边不可以 通过二分把范围逐渐缩小 1.当了l<=r时，边界缩为mid-1与mid+1 2.当了l<=r时，边界缩为mid-1与mid+1 不确定是mid,m 阅读全文