2019年9月18日
Gym - 101234J Zero Game (单调队列)
摘要： 题意：有一个长度为n的01序列，你可以移动k次，每次将一个数移到任意一个位置，求经过操作后区间连续最大的连续0的个数。 “移动”操作看似情况很复杂，不好讨论，但其实无非就两种情况： 一、移动的是1：显然最优的策略是将1移动到最边上（相当于“移走”），目的是将两段连续的0合并。 二、移动的是0：最优策 阅读全文
posted @ 2019-09-18 18:50 jrltx 阅读(269) 评论(0) 推荐(0) 编辑