<—点个赞吧QwQ
<—强烈建议收藏！！！
持续更新ing！！！
特别感谢@MildRain的贡献！他更新的版本
1 动态规划
1.1 数字三角形模型(4/4)
1.1.1 摘花生（线性DP）
1.1.2 最低通行费用（线性DP）
1.1.3 方格取数（线性DP）
1.1.4 传纸条（线性DP）
1.2 最长上升子序列模型(8/8)
1.2.1 怪盗基德的滑翔翼（线性DP）
1.2.2 登山（线性DP）
1.2.3 合唱队形（线性DP）
1.2.4 友好城市（线性DP）
1.2.5 最大上升子序列和（线性DP）
1.2.6 拦截导弹（线性DP）
1.2.7 导弹防御系统（DFS+线性DP）
1.2.8 最长公共上升子序列（线性DP+前缀和优化）
1.3 背包模型(19/19)
1.3.1 采药（背包DP）
1.3.2 装箱问题（背包DP）
1.3.3 宠物小精灵之收服（背包DP）
1.3.4 数字组合（背包DP）
1.3.5 买书（背包DP）
1.3.6 货币系统(一)（背包DP）
1.3.7 货币系统(二)（背包DP）
1.3.8 多重背包问题III（背包DP+单调队列优化）
1.3.9 庆功会（背包DP）
1.3.10 混合背包问题（背包DP）
1.3.11 二维费用的背包问题（背包DP）
1.3.12 潜水员（背包DP）
1.3.13 机器分配（背包DP）
1.3.14 开心的金明（背包DP）
1.3.15 有依赖的背包问题（背包DP）
1.3.16 背包问题求方案数（背包DP）
1.3.17 背包问题求具体方案（背包DP）
1.3.18 能量石（背包DP+贪心）
1.3.19 金明的预算方案（背包DP）
1.4 状态机模型(5/5)
1.4.1 大盗阿福（状态机DP 或 线性DP）
1.4.2 股票买卖IV（状态机DP）
1.4.3 股票买卖V（状态机DP）
1.4.4 设计密码（DP+KMP）
1.4.5 修复DNA（DP+AC自动机）
1.5 状态压缩DP(4/5)
1.5.1 小国王（状态压缩DP）
1.5.2 玉米田（状态压缩DP）
1.5.3 炮兵阵地（状态压缩DP）
1.4.4 愤怒的小鸟（状态压缩DP）
1.6 区间DP(4/5)
1.6.1 环形石子合并（区间DP）
1.6.2 能量项链（区间DP）
1.6.3 加分二叉树（区间DP）
1.6.4 凸多边形的划分（区间DP）
1.7 树形DP(3/6)
1.7.1 树的最长路径（树形DP）
1.7.4 二叉苹果树（背包DP+树形DP）
1.7.5 战略游戏（树形DP+状态机DP）
1.8 数位DP(0/6)
1.9 单调队列优化DP(1/6)
2 搜索
2.1 Flood~Fill(3/3)
2.1.1 池塘计数（Flood Fill）
2.1.2 城堡问题（Flood Fill）
2.1.3 山峰和山谷（Flood Fill）
2.2 最短路模型(3/3)
2.2.1 迷宫问题（BFS）
2.2.2 武士风度的牛（BFS）
2.2.3 抓住那头牛（BFS）
2.3 多源BFS(1/1)
2.4 最小步数模型(1/1)
2.5 双端队列广搜(1/1)
2.6 双向广搜(1/1)
2.7 A∗(2/2)
2.7.1 第K短路（A∗+Dijkstra）
2.7.2 八数码（A∗）
2.8 DFS之连通性模型(2/2)
2.8.1 迷宫（BFS或DFS）
2.8.2 红与黑（BFS或DFS）
2.9 DFS之搜索顺序(3/3)
2.9.1 马走日（DFS）
2.9.2 单词接龙（DFS）
2.9.3 分成互质组（DFS）
2.10 DFS之剪枝与优化(2/4)
2.10.1 小猫爬山（DFS+剪枝优化）
2.10.2 数独（DFS+剪枝优化）
2.10.3 木棒（DFS+剪枝优化）
2.10.4 生日蛋糕（DFS+剪枝优化）
2.11 迭代加深(1/1)
2.12 双向DFS(0/1)
2.13 IDA∗(1/2)
3 图论
3.1 单源最短路的建图方式(6/6)
3.1.1 热浪（Dijkstra）
3.1.2 信使（Floyd）
3.1.3 香甜的黄油（Dijkstra）
3.1.4 最小花费（Dijkstra）
3.1.5 最优乘车（BFS）
3.1.6 昂贵的聘礼（SPFA）
3.2 单源最短路的综合应用(4/4)
3.2.1 新年好（Dijkstra）
3.2.2 通信线路（Dijkstra）
3.2.3 道路与航线（SPFA）
3.2.4 最优贸易（SPFA）
3.3 单源最短路的扩展应用(4/4)
3.3.1 选择最佳线路（SPFA）
3.3.2 拯救大兵瑞恩（状态压缩+BFS）
3.3.3 最短路计数（SPFA）
3.3.4 观光（Dijkstra）
3.4 Floyd算法(4/4)
3.4.1 牛的旅行（Floyd）
3.4.2 排序（Floyd）
3.4.3 观光之旅（Floyd）
3.4.3 牛站（Floyd）
3.5 最小生成树(1/5)
3.6 最小生成树的扩展应用
3.7 负环
3.8 差分约束
3.9 最近公共祖先
3.10 有向图的强连通分量
3.11 无向图的双连通分量
3.12 二分图
3.13 欧拉回路和欧拉路径(1/4)
3.14 拓扑排序(1/4)
4 高级数据结构
4.1 并查集(5/5)
4.1.1 格子游戏（并查集）
4.1.2 搭配购买（并查集）
4.1.3 程序自动分析（离散化+并查集）
4.1.4 奇偶游戏（离散化+带权并查集）
4.1.5 银河英雄传说（带权并查集）
4.2 树状数组(0/4)
4.3 线段树(5/6)
4.3.1 最大数（线段树）
4.3.2 你能回答这些问题吗（线段树）
4.3.3 区间最大公约数（线段树）
4.3.4 一个简单的整数问题2（线段树）
4.3.6 维护序列（线段树）
4.4 可持久化数据结构(2/2)
4.4.1 最大异或和（可持久化trie树）
4.4.2 第K小数（主席树）
4.5 平衡树(2/2)
4.5.1 普通平衡树（Treap）
4.5.2 营业额统计（Treap）
5 数学知识
5.1 筛质数(3/3)
5.1.1 哥德巴赫猜想（线性筛）
5.1.2 夏洛克和他的女朋友（筛质数）
5.1.3 质数距离（筛质数）
5.2 分解质因数(1/1)
5.3 快速幂(2/2)
5.3.1 序列的第k个数（快速幂）
5.3.2 越狱（快速幂）
5.4 约数个数(1/4)
5.4.1 轻拍牛头（倍数）
5.4.2 樱花（线性筛+分解质因数+推式子）
5.4.3 反素数（DFS）
%%%
modmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmod
为什么你赞比我多为什么你赞比我多为什么你赞比我多为什么你赞比我多为什么你赞比我多为什么你赞比我多为什么你赞比我多
报名基础课的人不是比提高的人多吗（）
因为，我整日宣传（
有这时间，帮我宣传下吧 QwQ最近有在更（）
不是，我在题解里宣传
现在首页没了，很难有高阅读量/赞
你看我基础课的格式啊（）我也有题解宣传啊（）
为什么你的赞和收藏比我高你这篇帖子明明比我晚出啊（）不清楚，因为我当时有一车题解赞比较高（其实写的狗屎）
orz%%%
\bmod \bmod \bmod
\bmod
\bmod
\mod %\mod
qpzc
%%%
modmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmodmod
还在更新吗
楼主摆了，有什么想要我写题解的题可以私信我
题解太差了轻喷不全是吧
%%%
佬怎么404了
orz%%%
or2
已收藏，不吃灰
storz
感觉会火所以先占一排
%%%