给你一个只有 0 和 1 组成的序列 a,给定一个 k,每次可以将长度为 k 的连续段翻转(1->0,0->1)问将整个序列变成全为 1 的序列的最优解法。
数据范围未知。
除一点优化的暴力做法外,任何做法都可以一起讨论。