Kostlin

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #玛卡巴卡玩游戏#

首先我们需要讨论一堆石子序列能否消完的充要条件，显然有：当且仅当序列最大值小于等于石子总数一半且石子总数为偶数时，石子序列可消完。这个可以用每次消最多的石子堆和旁边的石子堆来感性理解，证明不难。接下来我们考虑分治求解。对于一个分治区间 [l,r][l,r][l,r] ,枚举答案区间右端点 RRR...

C++ 二分查找树状数组分治

2022-03-10

3 309