[做题笔记] DP 做题总结

P2339 [USACO04OPEN] Turning in Homework G

正难则反。考虑倒序处理

2024.[10]（?）.?

https://codeforces.com/contest/2025/problem/D

状态先设阶段，用好不对称状态。

\(n\) 和 \(m\) 大小差距大，考虑用 \(m\) 个东西把 \(n\) 个东西分段，状态按 \(m\) 来设。

不要忘了最后一段的贡献。

2024.10.28