https://codeforces.com/problemset/problem/1614/D1 (值域dp)
codeforce 1614 D1
题意给定一些数，在所有排序中，求最大的（所有的前缀gcd和）
状态转移dp(i)表示以i开头，最大的所有前缀gcd的和
https://codeforces.com/contest/1613/problem/D （集合性质dp+状态机）
codeforce 1613 D
在常规思路中，做序列状态转移题目的时候，会下意识地把集合定在以.....结尾
在本题中，dp地顺序即为添加顺序，集合表示为满足性质地一类集合
状态机地一道很好的题目
https://codeforces.com/problemset/problem/1528/A （贪心+树形dp）
1528 A Parsa’s Humongous Tree
这道题是贪心+树形dp
状态转移为选取l或r
https://www.acwing.com/problem/content/description/3420/ (背包dp)
Acwing 3417 砝码称重
绝对值背包dp，状态转移的时候要考虑初始状态
https://www.acwing.com/problem/content/3425/ (树形dp)
3422. 左孩子右兄弟
树形dp，依次max每层，每个子树的深度
https://codeforces.com/contest/1619/problem/E (dp加贪心)
codeforce 1619E MEX and Increments
MEX的题目大多可维护一个前缀数组
https://codeforces.com/contest/1516/problem/C
1516 C. Baby Ehab Partitions Again（背包dp）
这道题在于给定一个序列，询问子序列可以不可以等于某个值，可以考虑用01背包
codeforce 545C Woodcutters
这道题是贪心，但是可以用状态机来做
