2025年11月10日
AtCoder Beginner Contest 408
摘要： 原题链接：AtCoder Beginner Contest 408 目录ABCDEFG A B C D 题意：一个01字符串，每次操作可以一个0变成1，或把1变成0,问将1集中到一起（也可以全是0）的最小次数。 思路：选一段区间，使得区间内0的数量加区间外1的数量和最小。转化为选定区间中0的个数减1 阅读全文
posted @ 2025-11-10 16:59 filt 阅读(6) 评论(0) 推荐(0)