首页 > TAG信息列表 > P6773
【典】P6773 和区间有关的 dp 的一种简单状态+线段树（合并）维护dp
拿命运做标题其实是因为最广为人知吧，主要是总结这种 dp 设计方法以及线段树维护的巧妙之处。 已知一个序列，有 \(Q\) 个区间修改（限制条件），求有多少方案数（最小最大值）。 这种区间的限制一般比较阴间，没有那么简单。 这里要介绍的一种方法就是列状态 \(f_{i,j}\) 表示 \([1,i]\) 已经【典】P6773 和区间有关的 dp 的一种简单状态+线段树（合并）维护dp
拿命运做标题其实是因为最广为人知吧，主要是总结这种 dp 设计方法以及线段树维护的巧妙之处。 已知一个序列，有 \(Q\) 个区间修改（限制条件），求有多少方案数（最小最大值）。 这种区间的限制一般比较阴间，没有那么简单。 这里要介绍的一种方法就是列状态 \(f_{i,j}\) 表示 \([1,i]\) 已经