「基础算法」“推平”法

注：这个算法本质上是一个技巧，而且命名由作者自拟，读者可以根据自身理解来为算法命名。

何为推平

一道耳熟能详的问题：硬币翻转

题意如下：

• 有 $n$ 个硬币按顺序摆在桌上，每个硬币可能是正面朝上 $(a_i=1)$，也有可能是反面朝上 $(a_i=2)$。
• 每次选取连续的 $k$ 个硬币，将它们翻转。
• 问最少翻转多少次可以将所有硬币变成正面朝上，如果不可能实现输出 $-1$。
• $1 \le k \le n \le 5 \times 10^6$，$a_i \in \{1,2\}$

标签：le,硬币,推平,基础,算法,翻转,朝上
来源： https://www.cnblogs.com/zengpeichen/p/13765934.html