qianwai

分类

/ 注册

全部文章（共1篇）

题解 | 小红的华撃串

看了一眼题解，都是dp做的，其实n<=500的话，直接枚举四个块的位置，然后讨论0101和1010两种情况也能过（具体每个块里面要操作多少次，可以通过前缀和求出这个块中原本1的个数 x ，如果这块最后要求全0则要操作x次，要求全1则要操作len-x次（len为块的长度）答案取所有情况的最小值即...

2026-02-22

3 16