2025年6月1日
AtCoder Beginner Contest 408-d
摘要： 原题链接 方法一 看到这道题，我们考虑将一段区间内的0都变成1，区间外的1都变成0，那么此时的操作次数为区间内0的个数加上区间外1的个数，转换为整个序列1的个数加上区间内0的个数减去1的个数，而整个序列1的个数为一个常量，所以我们只要找到一个区间使得区间内0的个数减去1的个数最小，并将这个值加上整个 阅读全文
posted @ 2025-06-01 09:51 CMY2013 阅读(32) 评论(0) 推荐(0)