一. 线性DP

  1. Tokitsukaze and Slash Draw https://ac.nowcoder.com/acm/contest/67742/D

  2. 【位运算上的dp】P4310 绝世好题 https://www.luogu.com.cn/problem/P4310

  3. 【区间问题，multiset维护区间内线段数量信息】F. Feed Cats https://codeforces.com/problemset/problem/1932/F

  4. 【没有简洁的转移，暴力转移；和递归构造】https://codeforces.com/contest/1956/problem/D

  5. alt https://codeforces.com/contest/1954/probl em/D

  6. 本质不同子序列https://leetcode.cn/problems/distinct-subsequences-ii/submissions/554121567/

二. 多维dp

  1. F - Earn to Advance https://atcoder.jp/contests/abc344/tasks/abc344_f
  2. E - Warp https://atcoder.jp/contests/abc265/tasks/abc265_e

三. 背包DP

  1. C. Messenger in MAC https://codeforces.com/contest/1935/problem/C
  2. [斐波那契，DP】https://codeforces.com/contest/1997/problem/F

三. 字符串型DP

四. 树形DP

五. 状压DP

1. 小红的回文数

https://ac.nowcoder.com/acm/contest/75174/E

六. DP的优化

【2024秋排2-H，拆式子优化】https://icpc.qlu.edu.cn/p/P2481