摘要：题意：给定只有黑白两种颜色的序列A,B，每次可以选择一段连续的长度不超过k的区间将其染成同一种颜色，求把序列A变成B所需的最小操作次数。 首先需要找出一些最优解的特征： 1.如果序列A的第一个颜色和B的相同，那么可以忽略掉。如果相反，那么必须将其染成相反的颜色。 2.最优解不会交叉，因为假如出现交叉 阅读全文

摘要：题意：有一个长度为n的01序列，你可以移动k次，每次将一个数移到任意一个位置，求经过操作后区间连续最大的连续0的个数。 “移动”操作看似情况很复杂，不好讨论，但其实无非就两种情况： 一、移动的是1：显然最优的策略是将1移动到最边上（相当于“移走”），目的是将两段连续的0合并。 二、移动的是0：最优策 阅读全文