2024年9月24日
Luogu P10956 金字塔
摘要： Solution 考虑区间 dp。很容易想到定义 \(dp_{l,r}\) 表示区间 \([l,r]\) 对应的满足条件的子树的方案数。 一般区间 dp 的套路无非就是枚举一个断点 \(k\)，使得这个大状态由两个小状态转移过来，我们现在需要考虑的就是如何划分每一个状态。 状态对应的子树也有若干个子 阅读全文
posted @ 2024-09-24 17:00 HAM_qwq 阅读(5) 评论(0) 推荐(0) 编辑