Kruskal4668

摘要： 很好的构造+01BFS的图论建模题，运用了把有后效性 dp 转化为最短路问题的 trick 。 阅读全文

摘要： 概述 大致分为以下几类： 01背包 完全背包 多重背包 混合背包 二维背包 分组背包 依赖背包（树形背包） 以及一个变式：跳楼梯模型，本质是转移顺序的改变。 背包题基本上没有套路，只能靠多练题，总结思路，最重要的还是把问题抽象成背包模型的能力。 01 背包 特点：无序加入，每个物品加一次。 完全背包 阅读全文

摘要： 我是傻逼 阅读全文

摘要： 旋转坐标轴的 trick 和二维差分的综合运用。 阅读全文

摘要： 连通块/链表/BFS 的多解题 阅读全文

摘要： 朴素线段树学习笔记及其例题/变式 阅读全文

摘要： 连通块/哈希+贪心 的简单题 阅读全文

摘要： 数独的板子和进阶剪枝。 阅读全文

摘要： 概述地讲一讲，总结一下搜索的几种方法。 阅读全文

摘要： 很好的思维题，旋转坐标系的 trick 。 阅读全文

摘要： 经典的序列 dp 模型，记录以某个点为终点的最长长度。 阅读全文

摘要： 最短路和线性 dp 的做法。 阅读全文

摘要： 总结几种并查集的经典模板与应用。 阅读全文

摘要： 虚点和带权并查集的经典应用。 阅读全文

摘要： 以复杂度分析为难点。 阅读全文

摘要： 总结图论的基本 trick ，没有算法内容。 阅读全文

摘要： 很好的二分题，思路常应用于求中位数、平均数、第 k 大数的题里。 阅读全文

摘要： 经典区间 dp 。 阅读全文