动态规划进阶

题单介绍

[第二部分](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