问题本质:寻找一个长度为 k 的新区间,其和 S' 大于被删除区间的和 S。候选区间依然分为三类:完全在删除区间左侧、完全在右侧、或跨越删除区间。
k
S'
S
重构后的算法流程:
a. 初始化:
n
m
a
prefixSums
Tk 有一个长度为 nnn 的数组 a1,a2,…,an{a_1,a_2,…,a_n}a1,a2,…,an ,其中每个元素 aia_iai等于 −1-1−1 或 111 。
你需要与 Tk 进行 mmm 轮游戏,每轮游戏相互独立,(即数组的改变并不会影响其他轮次);
S=∑i=lraiS=\sum^r_{i=l}a_iS=∑i=lrai
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt