菏泽带头大哥

题解

/ 注册

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

题解 | #可口蛋糕#

在满足饱腹值大于等于M时，可口值越大越好。因为饱腹值是正整数，只要找到一个区间[l,r]使得饱腹值之和大于等于M，那么[l,r+1]、[l,r+2]...[l,n]区间饱腹值之和也大于等于M。现在问题变成两个： 1、如何找到小区间[l,r]使得饱腹值之和刚好大于等于M。 ...

前缀和滑动窗口

2024-02-29

0 289