摘要：
回忆 H1 : \(\frac{1}{2^cnt} \sum\limits_{i = 0, i \equiv t \pmod 2}^{cnt} |t - i| C_{cnt}^{i}\) 考虑把 \(\sum\limits_{i = 0, i \equiv t \pmod 2}^{cnt} |t - 阅读全文
摘要：
首先假设没有 \(?\) 。 首先蒟蒻先给出一个很容易想到的贪心： 每一次选择相邻的两个颜色相同的位置，然后把他们配对 如果配对不上，那么现在的状态一定就是 \(wbwbwbwb...\) ，需要有 \(\frac{cnt}{2}\) 个交点。\(cnt\) 为 \(b\) 的个数。 于是整个问题的 阅读全文