摘要: 一般用于统计方案数。 一般将状态设为 \(dp_{i,j}\),表示考虑了前 \(i\) 个数,共分为 \(j\) 段的方案数。 转移分 \(3\) 种情况: 新增块 在原有块中插入 合并块 具体需要结合题目分析。 P5999 [CEOI 2016] kangaroo 要求一个长度为 \(n\) 的 阅读全文
posted @ 2025-05-10 11:18 立花廿七 阅读(33) 评论(0) 推荐(0)