zqs2020

摘要： 看数据范围可以大致确定是区间dp。 设 \(f_{l,r}\) 表示只考虑区间 \([l,r]\) 的方案数（只考虑区间 \([l,r]\) 是指只考虑 \([l_i,r_i]\in [l,r]\) 的 \(x_i\) 方案数）。 转移枚举 \([l,r]\) 中最大的 \(p_i\) 即可。但是这 阅读全文