首页 > TAG信息列表 > CF1684F
题解 CF1684F Diverse Segments
vp 的时候写了一个比较愚蠢的做法过了。 首先选择一个区间修改等价于删掉这个区间。那么考虑它给定的 \(m\) 个区间会有什么影响。假设给定的某个区间是 \([l,r]\)，那么假设颜色 \(col\) 在这个区间出现 \(k\) 次，下标是 \(c_1,c_2,...,c_k\)。那么： \(0\le k\le 1\)：没用。 \(k\ge 2题解 CF1684F Diverse Segments
vp 的时候写了一个比较愚蠢的做法过了。 首先选择一个区间修改等价于删掉这个区间。那么考虑它给定的 \(m\) 个区间会有什么影响。假设给定的某个区间是 \([l,r]\)，那么假设颜色 \(col\) 在这个区间出现 \(k\) 次，下标是 \(c_1,c_2,...,c_k\)。那么： \(0\le k\le 1\)：没用。 \(k\ge 2