dp
简单dp:
https://ac.nowcoder.com/acm/problem/16664
背包
1.https://ac.nowcoder.com/acm/problem/17871
2.https://ac.nowcoder.com/acm/problem/51216
3.https://ac.nowcoder.com/acm/problem/24870
4.https://ac.nowcoder.com/acm/problem/16671
5.https://ac.nowcoder.com/acm/problem/16650
迷宫类
1.https://ac.nowcoder.com/acm/problem/53675
2.https://ac.nowcoder.com/acm/problem/16708
区间dp
eazy: https://ac.nowcoder.com/acm/problem/51170
hard: https://ac.nowcoder.com/acm/problem/50493
:https://tianchi.aliyun.com/oj/14491652514320995/73733636160164531
树形dp
条件dp
1.字符串有限次操作获得最优解
https://leetcode-cn.com/problems/number-of-good-leaf-nodes-pairs/submissions/
2.区间对应位置转移
https://codeforces.com/contest/1384/problem/B1
3.局部最优解
https://ac.nowcoder.com/acm/contest/5668/E
三维dp:
数位dp
1.https://ac.nowcoder.com/acm/contest/5671/H
2.https://codeforces.com/contest/1245/problem/F
3.https://ac.nowcoder.com/acm/contest/221/G
4.https://ac.nowcoder.com/acm/contest/1168/I
5.https://ac.nowcoder.com/acm/contest/3282/J
6.https://ac.nowcoder.com/acm/contest/7852/C
7.https://ac.nowcoder.com/acm/contest/9925/C 2020icpc上海区域赛
dp的优化:
bitset:
1 .https://ac.nowcoder.com/acm/problem/17193
2 .https://ac.nowcoder.com/acm/contest/3781/C
3. https://ac.nowcoder.com/acm/contest/4912/C
状压区间:
https://ac.nowcoder.com/acm/problem/16655
记忆化搜索:
https://ac.nowcoder.com/acm/problem/16645
https://ac.nowcoder.com/acm/problem/14701
分步dp:
https://ac.nowcoder.com/acm/problem/14699
二分转移:
https://ac.nowcoder.com/acm/problem/24158
复杂度优化:
https://leetcode-cn.com/problems/form-largest-integer-with-digits-that-add-up-to-target/