动态规划进阶
题单介绍
[第二部分](https://www.luogu.com.cn/training/177093),因为开不下了。随机挑了几道。
考虑了一下,之前的题单题目有很多都是智障题目,于是改为了自己做过/知道做法/经典的稍微没那么智障的题目。
选出的题目应该会比较难,不会分专题,选择的标准是自己喜欢。难度有虚高(在 CF 与 AT 尤其明显),但是难度最低应该是蓝色。
我觉得我会找时间慢慢加。因为个人知识体系原因所以涉及到一些板块的知识不会涉及。反正其他题单也可以专训,这个题单的综合性更强一些。
另外,添加了许多 AT 和 CF 的题。因为在听过学长讲课之后我的人生观差点就改变了。
有些后来的 AT 题可能会在二十年之后更新。此题单同时作为我的补题题单。
洛谷很烦啊,为什么还不爬 AT。有些题我是不是应该写在题单描述里面?
因为这个题单快要爆了,找个时间再开一个吧,~~可能吧~~已经开了。
![人生观差点就改变了](https://cdn.luogu.com.cn/upload/image_hosting/n71tvje5.png)
【字幕如果侵权联系可以删除】
题目列表
[ARC081E] Don't Be a Subsequence
[CEOI2017] Chase
[SDOI2019] 移动金币
[清华集训2016] 组合数问题
[BalticOI 2009 Day1] 甲虫
String Journey
[AGC002F] Leftmost Ball
[HNOI/AHOI2018] 毒瘤
[八省联考 2018] 林克卡特树
[APIO2014] 连珠线
[HNOI2012] 集合选数
[ARC068F] Solitaire
[AGC019F] Yes or No
[AGC005D] ~K Perm Counting
[AGC035E] Develop
On the Bench
Beautiful numbers
[JSOI2018] 潜入行动
[IOI2000] 邮局 加强版 加强版
New Year and Original Order
Vasya and Big Integers
[ZJOI2010] 基站选址
Helping People
Shrinking Tree
Array GCD
[SHOI2012] 随机树
[ARC101E] Ribbons on Tree
[POI2014] HOT-Hotels 加强版
【模板】插头 DP
Yet Another Minimization Problem
[SCOI2009] 粉刷匠
[PKUWC2018] Minimax
[NOI2020] 命运
[CSP-S2019] 划分
[SCOI2010] 股票交易
Good Contest
Clusterization Counting
[AGC012F] Prefix Median
Sandy and Nuts
[GXOI/GZOI2019] 宝牌一大堆
[NOI2011] NOI 嘉年华
[NOI2014] 购票
缩小社交圈
[SDOI2010] 代码拍卖会
Lanterns
[JOISC2020] 星座 3
[CEOI2017] Mousetrap
Mivik 的标题
Game Relics
『MdOI R2』Resurrection