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
标签:www,cn,2024.03,text,间隔,笔记,https From: https://www.cnblogs.com/xiaruize/p/18069537