给你一个长为 nnn 的数组,和一个数 kkk。
求 0≤i≤k0 \le i \le k0≤i≤k,包含恰好 iii 个 000 的最大子段和,或者说你能解决这个问题的包含小于等于 iii 个 000 的版本也行。
不需要 wyy 的回复。
nknknk 同阶。
是否有 nlognn \log nnlogn 或 nn,nlog2nn \sqrt n,n \log^2nnn,nlog2n 做法?