首页 > 可口蛋糕
开通博客写题解
头像 Pan_ma_ru
发表于 2024-01-20 09:28:39
E-可口蛋糕 若给定区间左端点，在饱腹值之和大于等于的情况下，可口值之和越大越优 考虑按饱腹值之和由小到大、可口值之和由大到小维护一个单调队列，枚举区间左端点为到时的最优的可口值之和，枚举过程可以维护一个和分别表示在左端点为的基础上饱腹值之和与可口值之和应减去多少 时间复杂度： #include & 展开全文
去ta的博客 赞 (5) 回复(1) 收起
头像 菏泽带头大哥
发表于 2024-02-29 08:45:40
在满足饱腹值大于等于M时，可口值越大越好。 因为饱腹值是正整数，只要找到一个区间[l,r]使得饱腹值之和大于等于M，那么[l,r+1]、[l,r+2]...[l,n]区间饱腹值之和也大于等于M。 现在问题变成两个： 1、如何找到小区间[l,r]使得饱腹值之和刚好大于等于M。 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”