2023年8月12日
[刷题笔记] Luogu P3205 [HNOI2010] 合唱队
摘要： [Problem](https://www.luogu.com.cn/problem/P3205) ### Analysis 一道分类讨论dp 我们发现本题满足大区间包含小区间，区间之间可以互相推导，符合区间dp。 再看看我们需要记录什么？我们发现哪一个数最后放会影响到决策，所以我们需要记录这一层状 阅读全文
posted @ 2023-08-12 00:35 SXqwq 阅读(26) 评论(0) 推荐(0)