深基进阶篇题单
题单介绍
## 第一部分 进阶技巧与思想
### 第一章 常见优化列表
#### 例题
- [P1102 A-B 数对](https://www.luogu.com.cn/problem/P1102)
- [P1638 逛画展](https://www.luogu.com.cn/problem/P1638)
- [P1115 最大子段和](https://www.luogu.com.cn/problem/P1115)
- [P7072 [CSP-J2020] 直播获奖](https://www.luogu.com.cn/problem/P7072)
- [P2671 [NOIP2015 普及组] 求和](https://www.luogu.com.cn/problem/P2671)
- [P4147 玉蟾宫](https://www.luogu.com.cn/problem/P4147)
- [P2866 [USACO06NOV]Bad Hair Day S](https://www.luogu.com.cn/problem/P2866)
- [P1950 长方形](https://www.luogu.com.cn/problem/P1950)
- [P2032 扫描](https://www.luogu.com.cn/problem/P2032)
- [P2216 [HAOI2007]理想的正方形](https://www.luogu.com.cn/problem/P2216)
#### 习题
- [UVA11572 唯一的雪花 Unique Snowflakes](https://www.luogu.com.cn/problem/UVA11572)
- [P4653 [CEOI2017]Sure Bet](https://www.luogu.com.cn/problem/P4653)
- [P3143 [USACO16OPEN] Diamond Collector S](https://www.luogu.com.cn/problem/P3143)
- [P7910 [CSP-J 2021] 插入排序](https://www.luogu.com.cn/problem/P7910)
- [P1578 奶牛浴场](https://www.luogu.com.cn/problem/P1578)
- [P3467 [POI2008]PLA-Postering](https://www.luogu.com.cn/problem/P3467)
- [P1886 滑动窗口 /【模板】单调队列](https://www.luogu.com.cn/problem/P1886)
- [P2880 [USACO07JAN] Balanced Lineup G](https://www.luogu.com.cn/problem/P2880)
- [P1714 切蛋糕](https://www.luogu.com.cn/problem/P1714)
- [P1725 琪露诺](https://www.luogu.com.cn/problem/P1725)
### 第二章 前缀和、差分与离散化
#### 例题
- [B3612 【深进1.例1】求区间和](https://www.luogu.com.cn/problem/B3612)
- [P1719 最大加权矩形](https://www.luogu.com.cn/problem/P1719)
- [P1314 [NOIP2011 提高组] 聪明的质监员](https://www.luogu.com.cn/problem/P1314)
- [P2367 语文成绩](https://www.luogu.com.cn/problem/P2367)
- [P3397 地毯](https://www.luogu.com.cn/problem/P3397)
- [P1496 火烧赤壁](https://www.luogu.com.cn/problem/P1496)
- [P1955 [NOI2015] 程序自动分析](https://www.luogu.com.cn/problem/P1955)
- [P1884 [USACO12FEB]Overplanting S](https://www.luogu.com.cn/problem/P1884)
#### 习题
- [P2004 领地选择](https://www.luogu.com.cn/problem/P2004)
- [P3017 [USACO11MAR]Brownie Slicing G](https://www.luogu.com.cn/problem/P3017)
- [P3406 海底高铁](https://www.luogu.com.cn/problem/P3406)
- [P1083 [NOIP2012 提高组] 借教室](https://www.luogu.com.cn/problem/P1083)
- [P2882 [USACO07MAR]Face The Right Way G](https://www.luogu.com.cn/problem/P2882)
- [P4552 [Poetize6] IncDec Sequence](https://www.luogu.com.cn/problem/P4552)
- [P3029 [USACO11NOV]Cow Lineup S](https://www.luogu.com.cn/problem/P3029)
- [P1904 天际线](https://www.luogu.com.cn/problem/P1904)
- [P4375 [USACO18OPEN]Out of Sorts G](https://www.luogu.com.cn/problem/P4375)
- [P5937 [CEOI1999]Parity Game](https://www.luogu.com.cn/problem/P5937)
### 第三章 分治与倍增
- [P1177 【模板】快速排序](https://www.luogu.com.cn/problem/P1177)
- [P1908 逆序对](https://www.luogu.com.cn/problem/P1908)
- [P1966 [NOIP2013 提高组] 火柴排队](https://www.luogu.com.cn/problem/P1966)
- [P1226 【模板】快速幂||取余运算](https://www.luogu.com.cn/problem/P1226)
- [P1045 [NOIP2003 普及组] 麦森数](https://www.luogu.com.cn/problem/P1045)
- [P1115 最大子段和](https://www.luogu.com.cn/problem/P1115)
- [P2880 [USACO07JAN] Balanced Lineup G](https://www.luogu.com.cn/problem/P2880)
- [P7167 [eJOI 2020 Day1] Fountain](https://www.luogu.com.cn/problem/P7167)
#### 习题
- [P2415 集合求和](https://www.luogu.com.cn/problem/P2415)
- [P1257 平面上的最接近点对](https://www.luogu.com.cn/problem/P1257)
- [P1228 地毯填补问题](https://www.luogu.com.cn/problem/P1228)
- [P2345 [USACO04OPEN] MooFest G](https://www.luogu.com.cn/problem/P2345)
- [P3509 [POI2010]ZAB-Frog](https://www.luogu.com.cn/problem/P3509)
- [P3517 [POI2011]WYK-Plot](https://www.luogu.com.cn/problem/P3517)
- [P4155 [SCOI2015]国旗计划](https://www.luogu.com.cn/problem/P4155)
- [P1816 忠诚](https://www.luogu.com.cn/problem/P1816)
- [P6648 [CCC 2019] Triangle: The Data Structure](https://www.luogu.com.cn/problem/P6648)
- [P7562 [JOISC 2021 Day4] イベント巡り 2 (Event Hopping 2)](https://www.luogu.com.cn/problem/P7562)
### 第四章 进阶搜索
#### 例题
- [P1036 [NOIP2002 普及组] 选数](https://www.luogu.com.cn/problem/P1036)
- [P1433 吃奶酪](https://www.luogu.com.cn/problem/P1433)
- [P1120 小木棍](https://www.luogu.com.cn/problem/P1120)
- [P1763 埃及分数](https://www.luogu.com.cn/problem/P1763)
- [CF525E Anya and Cubes](https://www.luogu.com.cn/problem/CF525E)
- [P1379 八数码难题](https://www.luogu.com.cn/problem/P1379)
- [P5507 机关](https://www.luogu.com.cn/problem/P5507)
- [P2324 [SCOI2005]骑士精神](https://www.luogu.com.cn/problem/P2324)
#### 习题
- [P1074 [NOIP2009 提高组] 靶形数独](https://www.luogu.com.cn/problem/P1074)
- [P1312 [NOIP2011 提高组] Mayan 游戏](https://www.luogu.com.cn/problem/P1312)
- [P3959 [NOIP2017 提高组] 宝藏](https://www.luogu.com.cn/problem/P3959)
- [P2960 [USACO09OCT]Invasion of the Milkweed G](https://www.luogu.com.cn/problem/P2960)
- [CF912E Prime Gift](https://www.luogu.com.cn/problem/CF912E)
- [P2346 四子连棋](https://www.luogu.com.cn/problem/P2346)
- [P4799 [CEOI2015 Day2]世界冰球锦标赛](https://www.luogu.com.cn/problem/P4799)
- [P2483 【模板】k 短路 / [SDOI2010] 魔法猪学院](https://www.luogu.com.cn/problem/P2483)
- [P1078 [NOIP2012 普及组] 文化之旅](https://www.luogu.com.cn/problem/P1078)
## 第二部分 进阶数据结构
### 第五章 二叉堆
#### 例题
- [P3378 【模板】堆](https://www.luogu.com.cn/problem/P3378)
- [P1177 【模板】快速排序](https://www.luogu.com.cn/problem/P1177)
- [P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G](https://www.luogu.com.cn/problem/P1090)
- [P2168 [NOI2015] 荷马史诗](https://www.luogu.com.cn/problem/P2168)
- [P2827 [NOIP2016 提高组] 蚯蚓](https://www.luogu.com.cn/problem/P2827)
#### 习题
- [P1801 黑匣子](https://www.luogu.com.cn/problem/P1801)
- [P1168 中位数](https://www.luogu.com.cn/problem/P1168)
- [P1631 序列合并](https://www.luogu.com.cn/problem/P1631)
- [P4053 [JSOI2007]建筑抢修](https://www.luogu.com.cn/problem/P4053)
- [P2085 最小函数值](https://www.luogu.com.cn/problem/P2085)
- [P2278 [HNOI2003]操作系统](https://www.luogu.com.cn/problem/P2278)
### 第六章 线段树
#### 例题
- [P3372 【模板】线段树 1](https://www.luogu.com.cn/problem/P3372)
- [P3870 [TJOI2009] 开关](https://www.luogu.com.cn/problem/P3870)
- [P1438 无聊的数列](https://www.luogu.com.cn/problem/P1438)
- [P1253 [yLOI2018] 扶苏的问题](https://www.luogu.com.cn/problem/P1253)
- [P3373 【模板】线段树 2](https://www.luogu.com.cn/problem/P3373)
- [P4513 小白逛公园](https://www.luogu.com.cn/problem/P4513)
- [P1908 逆序对](https://www.luogu.com.cn/problem/P1908)
#### 习题
- [P1816 忠诚](https://www.luogu.com.cn/problem/P1816)
- [P1471 方差](https://www.luogu.com.cn/problem/P1471)
- [P6492 [COCI2010-2011#6] STEP](https://www.luogu.com.cn/problem/P6492)
- [P1637 三元上升子序列](https://www.luogu.com.cn/problem/P1637)
- [P1558 色板游戏](https://www.luogu.com.cn/problem/P1558)
- [P5522 [yLOI2019] 棠梨煎雪](https://www.luogu.com.cn/problem/P5522)
- [P4145 上帝造题的七分钟 2 / 花神游历各国](https://www.luogu.com.cn/problem/P4145)
- [P2572 [SCOI2010] 序列操作](https://www.luogu.com.cn/problem/P2572)
- [CF19D Points](https://www.luogu.com.cn/problem/CF19D)
### 第七章 树状数组与字典树
#### 例题
- [P3374 【模板】树状数组 1](https://www.luogu.com.cn/problem/P3374)
- [P3368 【模板】树状数组 2](https://www.luogu.com.cn/problem/P3368)
- [P1908 逆序对](https://www.luogu.com.cn/problem/P1908)
- [P1481 魔族密码](https://www.luogu.com.cn/problem/P1481)
- [P2580 于是他错误的点名开始了](https://www.luogu.com.cn/problem/P2580)
- [P4551 最长异或路径](https://www.luogu.com.cn/problem/P4551)
- [P5283 [十二省联考 2019] 异或粽子](https://www.luogu.com.cn/problem/P5283)
#### 习题
- [P1966 [NOIP2013 提高组] 火柴排队](https://www.luogu.com.cn/problem/P1966)
- [P5677 [GZOI2017]配对统计](https://www.luogu.com.cn/problem/P5677)
- [P2161 [SHOI2009]会场预约](https://www.luogu.com.cn/problem/P2161)
- [P3586 [POI2015] LOG](https://www.luogu.com.cn/problem/P3586)
- [P2922 [USACO08DEC]Secret Message G](https://www.luogu.com.cn/problem/P2922)
- [P3879 [TJOI2010] 阅读理解](https://www.luogu.com.cn/problem/P3879)
- [P4592 [TJOI2018]异或](https://www.luogu.com.cn/problem/P4592)
- [P3369 【模板】普通平衡树](https://www.luogu.com.cn/problem/P3369)
### 第八章 线段树的进阶用法
#### 例题
- [P3834 【模板】可持久化线段树 2](https://www.luogu.com.cn/problem/P3834)
- [P4587 [FJOI2016]神秘数](https://www.luogu.com.cn/problem/P4587)
- [P3380 【模板】二逼平衡树（树套树）](https://www.luogu.com.cn/problem/P3380)
- [P3810 【模板】三维偏序（陌上花开）](https://www.luogu.com.cn/problem/P3810)
#### 习题
- [P4093 [HEOI2016/TJOI2016]序列](https://www.luogu.com.cn/problem/P4093)
- [P3157 [CQOI2011]动态逆序对](https://www.luogu.com.cn/problem/P3157)
- [P3293 [SCOI2016]美味](https://www.luogu.com.cn/problem/P3293)
- [CF960F Pathwalks](https://www.luogu.com.cn/problem/CF960F)
- [P2617 Dynamic Rankings](https://www.luogu.com.cn/problem/P2617)
- [P3168 [CQOI2015]任务查询系统](https://www.luogu.com.cn/problem/P3168)
## 第三部分 图论
### 第九章 树
#### 例题
- [P5908 猫猫和企鹅](https://www.luogu.com.cn/problem/P5908)
- [P1099 [NOIP2007 提高组] 树网的核](https://www.luogu.com.cn/problem/P1099)
- [P1364 医院设置](https://www.luogu.com.cn/problem/P1364)
- [P3379 【模板】最近公共祖先（LCA）](https://www.luogu.com.cn/problem/P3379)
- [P3128 [USACO15DEC]Max Flow P](https://www.luogu.com.cn/problem/P3128)
#### 习题
- [P2052 [NOI2011] 道路修建](https://www.luogu.com.cn/problem/P2052)
- [P5666 [CSP-S2019] 树的重心](https://www.luogu.com.cn/problem/P5666)
- [P5588 小猪佩奇爬树](https://www.luogu.com.cn/problem/P5588)
- [P5536 【XR-3】核心城市](https://www.luogu.com.cn/problem/P5536)
- [P5836 [USACO19DEC]Milk Visits S](https://www.luogu.com.cn/problem/P5836)
- [P1351 [NOIP2014 提高组] 联合权值](https://www.luogu.com.cn/problem/P1351)
- [P4408 [NOI2003] 逃学的小孩](https://www.luogu.com.cn/problem/P4408)
- [P3398 仓鼠找 sugar](https://www.luogu.com.cn/problem/P3398)
- [P2680 [NOIP2015 提高组] 运输计划](https://www.luogu.com.cn/problem/P2680)
- [P1600 [NOIP2016 提高组] 天天爱跑步](https://www.luogu.com.cn/problem/P1600)
### 第十章 最短路
#### 例题
- [P3371 【模板】单源最短路径（弱化版）](https://www.luogu.com.cn/problem/P3371)
- [P4568 [JLOI2011]飞行路线](https://www.luogu.com.cn/problem/P4568)
- [P1629 邮递员送信](https://www.luogu.com.cn/problem/P1629)
- [P3385 【模板】负环](https://www.luogu.com.cn/problem/P3385)
- [P5960 【模板】差分约束算法](https://www.luogu.com.cn/problem/P5960)
- [P2865 [USACO06NOV]Roadblocks G](https://www.luogu.com.cn/problem/P2865)
- [P2910 [USACO08OPEN]Clear And Present Danger S](https://www.luogu.com.cn/problem/P2910)
- [B3611 【模板】传递闭包](https://www.luogu.com.cn/problem/B3611)
#### 习题
- [P1144 最短路计数](https://www.luogu.com.cn/problem/P1144)
- [P1875 佳佳的魔法药水](https://www.luogu.com.cn/problem/P1875)
- [P1462 通往奥格瑞玛的道路](https://www.luogu.com.cn/problem/P1462)
- [P1073 [NOIP2009 提高组] 最优贸易](https://www.luogu.com.cn/problem/P1073)
- [P1993 小 K 的农场](https://www.luogu.com.cn/problem/P1993)
- [P3275 [SCOI2011]糖果](https://www.luogu.com.cn/problem/P3275)
- [P6464 传送门](https://www.luogu.com.cn/problem/P6464)
- [P3403 跳楼机](https://www.luogu.com.cn/problem/P3403)
- [P1119 灾后重建](https://www.luogu.com.cn/problem/P1119)
- [P1037 [NOIP2002 普及组] 产生数](https://www.luogu.com.cn/problem/P1037)
- [P2419 [USACO08JAN]Cow Contest S](https://www.luogu.com.cn/problem/P2419)
- [P2047 [NOI2007] 社交网络](https://www.luogu.com.cn/problem/P2047)
### 第十一章 最小生成树
#### 例题
- [P3366 【模板】最小生成树](https://www.luogu.com.cn/problem/P3366)
- [P1194 买礼物](https://www.luogu.com.cn/problem/P1194)
- [CF472D Design Tutorial: Inverse the Problem](https://www.luogu.com.cn/problem/CF472D)
- [P4180 [BJWC2010]严格次小生成树](https://www.luogu.com.cn/problem/P4180)
#### 习题
- [P1396 营救](https://www.luogu.com.cn/problem/P1396)
- [P1195 口袋的天空](https://www.luogu.com.cn/problem/P1195)
- [P1550 [USACO08OCT]Watering Hole G](https://www.luogu.com.cn/problem/P1550)
- [P1967 [NOIP2013 提高组] 货车运输](https://www.luogu.com.cn/problem/P1967)
- [P2700 逐个击破](https://www.luogu.com.cn/problem/P2700)
- [CF1245D Shichikuji and Power Grid](https://www.luogu.com.cn/problem/CF1245D)
- [P3623 [APIO2008]免费道路](https://www.luogu.com.cn/problem/P3623)
- [CF1120D Power Tree](https://www.luogu.com.cn/problem/CF1120D)
### 第十二章 连通性问题
#### 例题
- [P1656 炸铁路](https://www.luogu.com.cn/problem/P1656)
- [P2860 [USACO06JAN]Redundant Paths G](https://www.luogu.com.cn/problem/P2860)
- [P3388 【模板】割点（割顶）](https://www.luogu.com.cn/problem/P3388)
- [P4630 [APIO2018] Duathlon 铁人两项](https://www.luogu.com.cn/problem/P4630)
- [P2863 [USACO06JAN]The Cow Prom S](https://www.luogu.com.cn/problem/P2863)
- [P3387 【模板】缩点](https://www.luogu.com.cn/problem/P3387)
#### 习题
- [CF1000E We Need More Bosses](https://www.luogu.com.cn/problem/CF1000E)
- [P3469 [POI2008]BLO-Blockade](https://www.luogu.com.cn/problem/P3469)
- [P4606 [SDOI2018]战略游戏](https://www.luogu.com.cn/problem/P4606)
- [CF487E Tourists](https://www.luogu.com.cn/problem/CF487E)
- [P1262 间谍网络](https://www.luogu.com.cn/problem/P1262)
- [P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G](https://www.luogu.com.cn/problem/P2341)
- [P5025 [SNOI2017]炸弹](https://www.luogu.com.cn/problem/P5025)
- [P3825 [NOI2017] 游戏](https://www.luogu.com.cn/problem/P3825)
- [P4819 [中山市选]杀人游戏](https://www.luogu.com.cn/problem/P4819)
- [P7737 [NOI2021] 庆典](https://www.luogu.com.cn/problem/P7737)
## 第三部分 动态规划
### 第十三章 动态规划的引入
#### 例题
- [P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles](https://www.luogu.com.cn/problem/P1216)
- [P1048 [NOIP2005 普及组] 采药](https://www.luogu.com.cn/problem/P1048)
- [P2196 [NOIP1996 提高组] 挖地雷](https://www.luogu.com.cn/problem/P2196)
- [P1434 [SHOI2002]滑雪](https://www.luogu.com.cn/problem/P1434)
- [P4017 最大食物链计数](https://www.luogu.com.cn/problem/P4017)
- [P1115 最大子段和](https://www.luogu.com.cn/problem/P1115)
#### 习题
- [P1802 5 倍经验日](https://www.luogu.com.cn/problem/P1802)
- [P1002 [NOIP2002 普及组] 过河卒](https://www.luogu.com.cn/problem/P1002)
- [P1049 [NOIP2001 普及组] 装箱问题](https://www.luogu.com.cn/problem/P1049)
- [P1616 疯狂的采药](https://www.luogu.com.cn/problem/P1616)
- [P1164 小A点菜](https://www.luogu.com.cn/problem/P1164)
- [P1077 [NOIP2012 普及组] 摆花](https://www.luogu.com.cn/problem/P1077)
- [P3842 [TJOI2007]线段](https://www.luogu.com.cn/problem/P3842)
- [P1064 [NOIP2006 提高组] 金明的预算方案](https://www.luogu.com.cn/problem/P1064)
- [P2392 kkksc03考前临时抱佛脚](https://www.luogu.com.cn/problem/P2392)
### 第十四章 线性状态动态规划
#### 例题
- [P1020 [NOIP1999 普及组] 导弹拦截](https://www.luogu.com.cn/problem/P1020)
- [P2285 [HNOI2004]打鼹鼠](https://www.luogu.com.cn/problem/P2285)
- [P1725 琪露诺](https://www.luogu.com.cn/problem/P1725)
- [P4933 大师](https://www.luogu.com.cn/problem/P4933)
- [P1874 快速求和](https://www.luogu.com.cn/problem/P1874)
- [P2758 编辑距离](https://www.luogu.com.cn/problem/P2758)
- [P1439 【模板】最长公共子序列](https://www.luogu.com.cn/problem/P1439)
- [P2679 [NOIP2015 提高组] 子串](https://www.luogu.com.cn/problem/P2679)
#### 习题
- [P1091 [NOIP2004 提高组] 合唱队形](https://www.luogu.com.cn/problem/P1091)
- [P1435 [IOI2000] 回文字串 / [蓝桥杯 2016 省] 密码脱落](https://www.luogu.com.cn/problem/P1435)
- [P1854 花店橱窗布置](https://www.luogu.com.cn/problem/P1854)
- [P1833 樱花](https://www.luogu.com.cn/problem/P1833)
- [P2340 [USACO03FALL]Cow Exhibition G](https://www.luogu.com.cn/problem/P2340)
- [P1541 [NOIP2010 提高组] 乌龟棋](https://www.luogu.com.cn/problem/P1541)
- [P4310 绝世好题](https://www.luogu.com.cn/problem/P4310)
- [P3147 [USACO16OPEN]262144 P](https://www.luogu.com.cn/problem/P3147)
### 第十五章 区间与环形动态规划
#### 例题
- [P1435 [IOI2000] 回文字串 / [蓝桥杯 2016 省] 密码脱落](https://www.luogu.com.cn/problem/P1435)
- [P1774 最接近神的人](https://www.luogu.com.cn/problem/P1774)
- [CF607B Zuma](https://www.luogu.com.cn/problem/CF607B)
- [P3205 [HNOI2010]合唱队](https://www.luogu.com.cn/problem/P3205)
- [P1880 [NOI1995] 石子合并](https://www.luogu.com.cn/problem/P1880)
#### 习题
- [P1140 相似基因](https://www.luogu.com.cn/problem/P1140)
- [P4170 [CQOI2007]涂色](https://www.luogu.com.cn/problem/P4170)
- [P4290 [HAOI2008]玩具取名](https://www.luogu.com.cn/problem/P4290)
- [P3146 [USACO16OPEN]248 G](https://www.luogu.com.cn/problem/P3146)
- [P1063 [NOIP2006 提高组] 能量项链](https://www.luogu.com.cn/problem/P1063)
- [P1070 [NOIP2009 普及组] 道路游戏](https://www.luogu.com.cn/problem/P1070)
- [P4342 [IOI1998]Polygon](https://www.luogu.com.cn/problem/P4342)
- [P1220 关路灯](https://www.luogu.com.cn/problem/P1220)
### 第十六章 树与图上的动态规划
#### 例题
- [P1352 没有上司的舞会](https://www.luogu.com.cn/problem/P1352)
- [P2015 二叉苹果树](https://www.luogu.com.cn/problem/P2015)
- [P2014 [CTSC1997] 选课](https://www.luogu.com.cn/problem/P2014)
- [P1613 跑路](https://www.luogu.com.cn/problem/P1613)
- [P6772 [NOI2020] 美食家](https://www.luogu.com.cn/problem/P6772)
- [P4316 绿豆蛙的归宿](https://www.luogu.com.cn/problem/P4316)
- [P2656 采蘑菇](https://www.luogu.com.cn/problem/P2656)
#### 习题
- [P1040 [NOIP2003 提高组] 加分二叉树](https://www.luogu.com.cn/problem/P1040)
- [P1122 最大子树和](https://www.luogu.com.cn/problem/P1122)
- [P2016 战略游戏](https://www.luogu.com.cn/problem/P2016)
- [P2585 [ZJOI2006]三色二叉树](https://www.luogu.com.cn/problem/P2585)
- [P1273 有线电视网](https://www.luogu.com.cn/problem/P1273)
- [P2515 [HAOI2010]软件安装](https://www.luogu.com.cn/problem/P2515)
- [P2986 [USACO10MAR] Great Cow Gathering G](https://www.luogu.com.cn/problem/P2986)
- [P3953 [NOIP2017 提高组] 逛公园](https://www.luogu.com.cn/problem/P3953)
- [P7077 [CSP-S2020] 函数调用](https://www.luogu.com.cn/problem/P7077)
- [P7516 [省选联考 2021 A/B 卷] 图函数](https://www.luogu.com.cn/problem/P7516)
### 第十七章 状态压缩动态规划
#### 例题
- [P1896 [SCOI2005]互不侵犯](https://www.luogu.com.cn/problem/P1896)
- [P2622 关灯问题II](https://www.luogu.com.cn/problem/P2622)
- [CF11D A Simple Task](https://www.luogu.com.cn/problem/CF11D)
- [P3959 [NOIP2017 提高组] 宝藏](https://www.luogu.com.cn/problem/P3959)
- [P4484 [BJWC2018]最长上升子序列](https://www.luogu.com.cn/problem/P4484)
- [P4363 [九省联考 2018] 一双木棋 chess](https://www.luogu.com.cn/problem/P4363)
- [P1357 花园](https://www.luogu.com.cn/problem/P1357)
- [P1450 [HAOI2008]硬币购物](https://www.luogu.com.cn/problem/P1450)
#### 习题
- [P3694 邦邦的大合唱站队](https://www.luogu.com.cn/problem/P3694)
- [P1441 砝码称重](https://www.luogu.com.cn/problem/P1441)
- [P1879 [USACO06NOV]Corn Fields G](https://www.luogu.com.cn/problem/P1879)
- [P2704 [NOI2001] 炮兵阵地](https://www.luogu.com.cn/problem/P2704)
- [P2831 [NOIP2016 提高组] 愤怒的小鸟](https://www.luogu.com.cn/problem/P2831)
- [P4045 [JSOI2009] 密码](https://www.luogu.com.cn/problem/P4045)
- [AT2365 [AGC012E] Camel and Oases](https://www.luogu.com.cn/problem/AT2365)
- [CF1209E2 Rotate Columns (hard version)](https://www.luogu.com.cn/problem/CF1209E2)
- [P5369 [PKUSC2018]最大前缀和](https://www.luogu.com.cn/problem/P5369)
- [P2761 软件补丁问题](https://www.luogu.com.cn/problem/P2761)
- [P2473 [SCOI2008] 奖励关](https://www.luogu.com.cn/problem/P2473)
- [P2167 [SDOI2009]Bill的挑战](https://www.luogu.com.cn/problem/P2167)
### 第十八章 动态规划的设计与优化
#### 例题
- [CF708E Student's Camp](https://www.luogu.com.cn/problem/CF708E)
- [P3800 Power收集](https://www.luogu.com.cn/problem/P3800)
- [CF833E Caramel Clouds](https://www.luogu.com.cn/problem/CF833E)
- [P3648 [APIO2014]序列分割](https://www.luogu.com.cn/problem/P3648)
- [P4027 [NOI2007] 货币兑换](https://www.luogu.com.cn/problem/P4027)
#### 习题
- [P2513 [HAOI2009]逆序对数列](https://www.luogu.com.cn/problem/P2513)
- [P4099 [HEOI2013]SAO](https://www.luogu.com.cn/problem/P4099)
- [P3572 [POI2014]PTA-Little Bird](https://www.luogu.com.cn/problem/P3572)
- [P2254 [NOI2005] 瑰丽华尔兹](https://www.luogu.com.cn/problem/P2254)
- [P2305 [NOI2014] 购票](https://www.luogu.com.cn/problem/P2305)
- [P1973 [NOI2011] NOI 嘉年华](https://www.luogu.com.cn/problem/P1973)
- [P1912 [NOI2009] 诗人小G](https://www.luogu.com.cn/problem/P1912)
- [P3195 [HNOI2008]玩具装箱](https://www.luogu.com.cn/problem/P3195)
- [P5468 [NOI2019] 回家路线](https://www.luogu.com.cn/problem/P5468)
## 第五部分 数学专题选讲
### 第十九章 进阶数论
### 例题
- [P1516 青蛙的约会](https://www.luogu.com.cn/problem/P1516)
- [P4942 小凯的数字](https://www.luogu.com.cn/problem/P4942)
- [P3811 【模板】乘法逆元](https://www.luogu.com.cn/problem/P3811)
- [P1495 【模板】中国剩余定理(CRT)/曹冲养猪](https://www.luogu.com.cn/problem/P1495)
- [P3861 拆分](https://www.luogu.com.cn/problem/P3861)
- [P5091 【模板】扩展欧拉定理](https://www.luogu.com.cn/problem/P5091)
- [P2568 GCD](https://www.luogu.com.cn/problem/P2568)
- [P2303 [SDOI2012] Longge 的问题](https://www.luogu.com.cn/problem/P2303)
#### 习题
- [P1082 [NOIP2012 提高组] 同余方程](https://www.luogu.com.cn/problem/P1082)
- [P4549 【模板】裴蜀定理](https://www.luogu.com.cn/problem/P4549)
- [P2421 [NOI2002] 荒岛野人](https://www.luogu.com.cn/problem/P2421)
- [P2613 【模板】有理数取余](https://www.luogu.com.cn/problem/P2613)
- [CF757B Bash's Big Day](https://www.luogu.com.cn/problem/CF757B)
- [CF776B Sherlock and his girlfriend](https://www.luogu.com.cn/problem/CF776B)
- [P2155 [SDOI2008] 沙拉公主的困惑](https://www.luogu.com.cn/problem/P2155)
- [P2152 [SDOI2009]SuperGCD](https://www.luogu.com.cn/problem/P2152)
- [CF632D Longest Subsequence](https://www.luogu.com.cn/problem/CF632D)
- [CF582A GCD Table](https://www.luogu.com.cn/problem/CF582A)
- [CF687B Remainders Game](https://www.luogu.com.cn/problem/CF687B)
- [P2261 [CQOI2007]余数求和](https://www.luogu.com.cn/problem/P2261)
- [P2158 [SDOI2008] 仪仗队](https://www.luogu.com.cn/problem/P2158)
- [P6583 回首过去](https://www.luogu.com.cn/problem/P6583)
- [P4139 上帝与集合的正确用法](https://www.luogu.com.cn/problem/P4139)
### 第二十章 组合数学与计数
#### 例题
- [P3197 [HNOI2008]越狱](https://www.luogu.com.cn/problem/P3197)
- [P5664 [CSP-S2019] Emiya 家今天的饭](https://www.luogu.com.cn/problem/P5664)
- [P1287 盒子与球](https://www.luogu.com.cn/problem/P1287)
- [P1450 [HAOI2008]硬币购物](https://www.luogu.com.cn/problem/P1450)
- [P5520 [yLOI2019] 青原樱](https://www.luogu.com.cn/problem/P5520)
- [P4071 [SDOI2016]排列计数](https://www.luogu.com.cn/problem/P4071)
- [P1313 [NOIP2011 提高组] 计算系数](https://www.luogu.com.cn/problem/P1313)
- [CF1332E Height All the Same](https://www.luogu.com.cn/problem/CF1332E)
- [P1044 [NOIP2003 普及组] 栈](https://www.luogu.com.cn/problem/P1044)
#### 习题
- [P2567 [SCOI2010]幸运数字](https://www.luogu.com.cn/problem/P2567)
- [P5505 [JSOI2011]分特产](https://www.luogu.com.cn/problem/P5505)
- [P3223 [HNOI2012] 排队](https://www.luogu.com.cn/problem/P3223)
- [P2822 [NOIP2016 提高组] 组合数问题](https://www.luogu.com.cn/problem/P2822)
- [P3214 [HNOI2011] 卡农](https://www.luogu.com.cn/problem/P3214)
- [P2532 [AHOI2012]树屋阶梯](https://www.luogu.com.cn/problem/P2532)
- [P3200 [HNOI2009]有趣的数列](https://www.luogu.com.cn/problem/P3200)
- [CF1278F Cards](https://www.luogu.com.cn/problem/CF1278F)
- [P3228 [HNOI2013]数列](https://www.luogu.com.cn/problem/P3228)
- [CF961G Partitions](https://www.luogu.com.cn/problem/CF961G)
### 第二十一章 概率与统计
#### 例题
- [P2719 搞笑世界杯](https://www.luogu.com.cn/problem/P2719)
- [P1654 OSU!](https://www.luogu.com.cn/problem/P1654)
- [CF280C Game on Tree](https://www.luogu.com.cn/problem/CF280C)
#### 习题
- [UVA11181 条件概率 Probability|Given](https://www.luogu.com.cn/problem/UVA11181)
- [P1365 WJMZBMR打osu! / Easy](https://www.luogu.com.cn/problem/P1365)
- [P4316 绿豆蛙的归宿](https://www.luogu.com.cn/problem/P4316)
- [P1297 [国家集训队]单选错位](https://www.luogu.com.cn/problem/P1297)
- [P2111 考场奇遇](https://www.luogu.com.cn/problem/P2111)
- [P1850 [NOIP2016 提高组] 换教室](https://www.luogu.com.cn/problem/P1850)
### 第二十二章 基础线性代数
#### 例题
- [P1962 斐波那契数列](https://www.luogu.com.cn/problem/P1962)
- [P2455 [SDOI2006]线性方程组](https://www.luogu.com.cn/problem/P2455)
#### 习题
- [P2520 [HAOI2011]向量](https://www.luogu.com.cn/problem/P2520)
- [P1349 广义斐波那契数列](https://www.luogu.com.cn/problem/P1349)
- [P1939 【模板】矩阵加速（数列）](https://www.luogu.com.cn/problem/P1939)
- [P2447 [SDOI2010] 外星千足虫](https://www.luogu.com.cn/problem/P2447)
- [P7112 【模板】行列式求值](https://www.luogu.com.cn/problem/P7112)
- [P3216 [HNOI2011]数学作业](https://www.luogu.com.cn/problem/P3216)
- [P4910 帕秋莉的手环](https://www.luogu.com.cn/problem/P4910)
- [P2151 [SDOI2009]HH去散步](https://www.luogu.com.cn/problem/P2151)
- [P4035 [JSOI2008]球形空间产生器](https://www.luogu.com.cn/problem/P4035)
- [P2973 [USACO10HOL]Driving Out the Piggies G](https://www.luogu.com.cn/problem/P2973)