HoshizoraZ 的博客

摘要： 注：这个算法本质上是一个贪心技巧，而且命名由作者自拟，读者可以根据自身理解来为算法命名。 问题引入 一道耳熟能详的问题：硬币翻转。 题意如下： 有 $n$ 个硬币按顺序摆在桌上，每个硬币可能是正面朝上 $(a_i=1)$，也有可能是反面朝上 $(a_i=2)$。 每次选取连续的 $k$ 个硬币，将它 阅读全文