[做题笔记] DP 做题总结
P2339 [USACO04OPEN] Turning in Homework G
正难则反。考虑倒序处理
2024.[10](?).?
https://codeforces.com/contest/2025/problem/D
状态先设阶段,用好不对称状态。
\(n\) 和 \(m\) 大小差距大,考虑用 \(m\) 个东西把 \(n\) 个东西分段,状态按 \(m\) 来设。
不要忘了最后一段的贡献。
2024.10.28
正难则反。考虑倒序处理
2024.[10](?).?
状态先设阶段,用好不对称状态。
\(n\) 和 \(m\) 大小差距大,考虑用 \(m\) 个东西把 \(n\) 个东西分段,状态按 \(m\) 来设。
不要忘了最后一段的贡献。
2024.10.28