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

摘要：题意：有一个长度为n的序列，让你把它分成k段，段内元素取or，段间取and，求能够得到的最大值。 这个算法是我和xz场上yy出来的，然而时间不够了没写出来，而且时间复杂度是$O(nlogn+nlogA)$的比官方题解都要低...（但是常数大了点） 设最大值为ans，我们假设S&ans=S，看看S能否 阅读全文