1733
CF1733D1 题解
原题传送门 题目大意 给定两个长度为 \(n\) 的二进制字符串 \(a\) 和 \(b\),你可以进行若干次操作,对于每次操作: 选两个数 \(l\) 和 \(r\),且 \(l<r\),将 \(a_l\) 和 \(a_r\) 交换。 如果选取的 \(l\) 和 \(r\) 相邻,代价为 \(x\ ......
[Codeforces] CF1733C Parity Shuffle Sorting
题面翻译 给定一个长度为 \(n\) 的数组,你可以对它进行不超过 \(n\) 次操作。 对于每次操作: 选择两个下标 \(l, r\),满足 \(1\leq l<r\leq n\); 若 \(a_l + a_r\) 为奇数,将 \(a_r\) 赋值为 \(a_l\),否则将 \(a_l\) 赋值为 ......