动态规划

调手表https://www.lanqiao.cn/problems/230/learning/?page=1&first_category_id=1&sort=students_count&second_category_id=3&tags=%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92,%E5%9B%BD%E8%B5%9B

最优包含https://www.lanqiao.cn/problems/239/learning/?page=1&first_category_id=1&sort=students_count&second_category_id=3&tags=%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92,%E5%9B%BD%E8%B5%9B蓝肽子序列https://www.lanqiao.cn/problems/1030/learning/?page=1&first_category_id=1&sort=students_count&second_category_id=3&tags=%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92,%E5%9B%BD%E8%B5%9B游园活动https://www.lanqiao.cn/problems/1024/learning/?page=1&first_category_id=1&sort=students_count&second_category_id=3&tags=%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92,%E5%9B%BD%E8%B5%9B

[NOIP2015 提高组] 子串 - 洛谷https://www.luogu.com.cn/problem/P2679

[NOIP2018 提高组] 货币系统 - 洛谷https://www.luogu.com.cn/problem/P5020

[NOIP2006 提高组] 能量项链 - 洛谷https://www.luogu.com.cn/problem/P1063

并查集

合根植物https://www.lanqiao.cn/problems/110/learning/?page=1&first_category_id=1&sort=students_count&second_category_id=3&tags=%E5%B9%B6%E6%9F%A5%E9%9B%86

游园活动https://www.lanqiao.cn/problems/1024/learning/?page=1&first_category_id=1&sort=students_count&second_category_id=3&tags=%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92,%E5%9B%BD%E8%B5%9B

题解