hnczy

摘要： 这题很好的 dp 题 首先我们知道这个 \(q\) 数据范围明显是诈骗的，最多就跟 \(n\) 同阶。 那我们的复杂度就大概是 \(O(n^2)\) 很明显使用 dp 来实现这个过程的，设一个 \(dp_{i,l,r}\) 表示在第 \(i\) 次中这个区间为 \(l\sim r\) 是否可能，这个 阅读全文