2024.03.12 #1 Capitalism CF1450E
奇环显然无解
有解就直接差分约束就行
https://www.luogu.com.cn/record/150592177
[2024.03.12 #2 LEGOndary Grandmaster CF1615F]
不是自己想的/kk
看了题解，感觉都说这个转换是显然的，还是太菜
考虑将所有偶数位的数先翻转一次，这样原来的操作等价于交换相邻的两个数
然后对于每一个间隔算贡献就行，具体来说，每个间隔的贡献为
\[\text{前缀0的个数的差} \times \text{通过当前间隔的交换次数} \]
这个可以 \(O(n^2)\) 的dp求出
https://www.luogu.com.cn/record/150596310
声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。