随笔档案「2026年2月24日」：DP 优化杂谈 ... - fish2012

2026年2月24日

摘要：关于 DP 优化 DP 需要优化什么？优化转移的时间复杂度。我们可以将一个 \(O(N)\) 的转移优化到 \(O(\log N)\) 或者 \(O(1)\) 的。 DP 优化只是一个手段，我们其实可以理解为换了一个转移方式，但是转移的内容不变。所以遇到需要 DP 优化的题目，不要先去想怎么优化阅读全文

posted @ 2026-02-24 20:49 fish2012 阅读(14) 评论(0) 推荐(0)

寒假集训总结

该文被密码保护。阅读全文

posted @ 2026-02-24 18:46 fish2012 阅读(2) 评论(0) 推荐(0)