Page 6 - Showing 15 of 134 posts
- E12 树上背包
树上背包：在树上做依赖背包（树形 DP）。
3 min read zh - E13 背包方案数
背包方案数：求达到容量限制的方案数。
2 min read zh - E14 背包具体方案
背包具体方案：回溯输出选择的物品。
2 min read zh - E15 线性DP K笔买卖
线性 DP：最多 k 笔股票买卖的最大收益。
2 min read zh - E16 TSP-状压DP
状压 DP：旅行商问题（TSP）。
3 min read zh - E17 区间DP-环形石子
区间 DP：环形石子合并，破环成链。
2 min read zh - E18 数位DP
数位 DP：按位枚举统计满足条件的数字。
5 min read zh - E19 Windy数
数位 DP：相邻数字差不小于 2 的数。
4 min read zh - E20 单调队列优化dp
单调队列优化 DP：维护滑动窗口最值转移。
3 min read zh - E21 斜率优化DP
斜率优化 DP：凸包维护转移斜率。
4 min read zh -
EH的保研之路夏令营全聚德、预推免翻盘，最后落脚南开
8 min read zh - F1 KMP算法
KMP 字符串匹配：next 数组加速匹配。
3 min read zh - F2 马拉车算法-最长回文子串
Manacher 马拉车：O(n) 求最长回文子串。
2 min read zh - F3 Trie字典树
Trie 字典树：多模式串前缀匹配。
3 min read zh - F4 最大异或对
Trie + 贪心：求最大异或对。
3 min read zh