Problem IDTitleSolved
1010动态规划:期望DP:朝上或朝下提高动态规划期望DP1
1054单调队列DP: 子序列之和最大[模板]动态规划单调队列DP20
1055单调队列DP:生产产品动态规划单调队列DP2
3971NOIP2003 普及:第二题 数字游戏NOIP普及动态规划27
3972NOIP2003 普及:第三题 栈NOIP普及递推动态规划卡特兰数29
3977NOIP2002 普及:第四题 过河卒NOIP普及动态规划19
3984NOIP2000 普及:第三题 乘积最大NOIP普及动态规划24
4157动态规划:数字矩阵最短路径动态规划基础DP111
4158动态规划:移动路线动态规划基础DP79
4159动态规划:摘花生动态规划基础DP96
4160动态规划:最长上升子序列动态规划LIS42
4183动态规划:吃糖果动态规划递归基础DP92
4184动态规划:最低通行费动态规划基础DP89
4214动态规划:game动态规划0
4215动态规划:剪绳子动态规划9
4243NOIP2018 提高:第五题 填数游戏NOIP提高动态规划数论2
4244NOIP2018 提高:第六题 包围王国NOIP提高动态规划倍增树剖1
4257动态规划:背包问题-01背包动态规划18
4258动态规划:背包问题-完全背包动态规划背包81
4259动态规划:区间动态-直线动态规划区间动态深搜21
4260动态规划:区间动态-环形动态规划区间动态深搜30
4261NOIP2006 提高:第一题 能量星球动态规划区间动态11
4262动态规划:斜率优化DP-打印数字动态规划斜率优化7
4263动态规划:斜率优化DP-任务1动态规划斜率优化2
4264动态规划:斜率优化DP-任务2动态规划斜率优化10
4265动态规划:斜率优化DP-任务3动态规划斜率优化0
4266动态规划:斜率优化DP-Cats Transport动态规划斜率优化3
4267动态规划:斜率优化DP-玩具装箱动态规划斜率优化1
4268动态规划:斜率优化DP-仓库建设动态规划斜率优化1
4273动态规划:斜率优化DP-锯木厂选址动态规划斜率优化1
4274动态规划:背包问题-庆功会动态规划背包124
4275单调队列:最大子序和动态规划单调队列队列4
4277NOIP2007 提高:第三题 矩阵取数游戏动态规划区间动态高精度3
4280NOIP2004 提高:第四题 合唱队列NOIP提高单调队列动态规划14
4282树形动态:二叉苹果树(树形背包DP)动态规划树形动态33
4283树形动态:选课(树形背包DP)动态规划树形动态14
4284树形动态:数字转换动态规划树形动态3
4285树形动态:战略游戏动态规划树形动态14
4286树形动态:皇宫看守动态规划树形动态7
4287树形动态:加分二叉树(NOIP 提高2003 T3)NOIP提高动态规划树形动态6
4288树形动态:旅游规划动态规划树形动态3
4289树形动态:周年纪念晚会动态规划树形动态28
4290树形动态:叶子的染色动态规划树形动态2
4291树形动态:骑士动态规划树形动态1
4292数位动态-Amount of Degrees动态规划数位DP10
4293数位动态-数字游戏动态规划数位DP20
4294数位动态-Windy 数动态规划数位DP14
4295数位动态-数字游戏new动态规划数位DP2
4296数位动态-不要 62动态规划数位DP31
4297数位动态-恨 7 不成妻动态规划数位DP2
Tags
C++语言入门
第一章 变量定义赋值转换
第二章 算术表达式与顺序执行
第三章 逻辑表达式与条件分支
第四章 编程基础之循环控制
第五章 编程基础之一维数组
第六章 编程基础之字符串
第七章 编程基础之多维数组
第八章 算法之排序
第九章 算法之递推
第十章 算法之递归
第十一章 算法之高精度
第十二章 算法之贪心
第十三章 算法之STL
动态数组 队列 双端队列
优先队列 集合 map 链表
第十四章 算法之分治
第十五章 算法之深搜与回溯
第十六章 算法之广度搜索优先
第十七章 算法之动态规划
基础DP LIS LCS 背包 区间DP 数位DP 树形动态 状压DP 概率DP 期望DP 单调队列优化DP   斜率优化DP
二进制优化DP 四边形不等式优化DP

第十八章 算法之二叉树
第十九章 算法之图论
图的遍历 最短路 连通性
并查集 最小生成树 拓扑排序与关键路径
第二十章 差分
第二十一章 哈夫曼编码
第二十二章 格雷码
第二十三章 二叉排序
第二十四章 单调队列


第一章 提高:贪心
第二章 提高:二分与三分
第三章 提高:深搜的剪枝技巧
迭代加深搜索 双向dfs ida*
第四章 提高:广搜优化
双向bfs
第五章 提高:字符串-哈希和哈希表
第六章 提高:字符串
Manacher KMP算法
第八章 提高:字符串-Trie字典树
AC自动机 01字典树
第九章 提高:图论-最小生成树
第十章 提高:图论-最短路
分层图 最短路径树
第十一章 提高:图论-SPFA优化
第十二章 提高:图论-差分约束
第十三章 提高:图论-强连通分量
第十四章 提高:图论-割点与桥
第十五章 提高:图论-欧拉回路
第十六章 提高:数据结构-树状数组
第十七章 提高:数据结构-RMQ问题
第十八章 提高:数据结构-线段树
第二十一章 提高:平衡树-treap
第二十二章 提高:二分图
第二十二章 提高:最近公共祖先
第二十三章 提高:树上差分
第二十四章 提高:DFS序和欧拉序
第二十五章 提高:双指针和莫队
第二十六章 提高:数论
第二十七章 提高:组合数学
第二十八章 提高:博弈论
第二十九章 提高:线性基
第三十章 提高:基环树
第四十章 计算几何