QcpyWcpyQ

摘要： A. 线段 若已知 \(k\) 则是一个非常经典的贪心。 考虑 dp。 \(dp_{i,j}\) 表示当前扩展右端点为 \(i\) 且已选 \(j\)​​ 个区间方案数。 考虑转移如何转移到当前状态，枚举第 \(j-1\) 个区间的右端点 \(r_0\)。 其中对于线段 \([l,r]\)： 满足 阅读全文