2024年1月21日
CF1921B 题解
摘要： 思路 显然，交换两个字符的操作比修改操作更优，所以尽量交换字符。 如果当前字符需要从 0 变为 1，那么它可以和一个需要从 1 变为 0 的字符交换。 设 \(cnt1\) 和 \(cnt2\) 分别为需要从 0 变为 1、需要从 1 变为 0 的字符个数。 可以先进行 \(\min(cnt1,cn 阅读全文
posted @ 2024-01-21 14:13 Xu_dh 阅读(22) 评论(0) 推荐(0)