首页 > 溪染的优惠券

Kur1su

发表于 2021-06-19 15:41:13

F. 连续非空子序列 Solution 很容易想到用前缀和并枚举端点解决该原题，即枚举其中，, 找到满足的即可。实际上就是找到前面满足的有多少个，设为。很容易想到二分这个用主席树验证，时间复杂度，由于无法通过，那么考虑用离散化后对值域开树状数组，每次求和找前面有多少个，展开全文

issue是云哥的小迷×呀

发表于 2021-06-19 15:10:20

LINK 有点像背包,但是又不完全是原因在于使用的物品有限制,使得物品的使用次序是未知的这样显然无法扫一遍做背包如果按照排序也是不对的,限制大的不一定先使用若使用变为,这样中间错过了许多小型优惠劵,可能先使用中间的才更优于是想到按照排序,直接做背包即可. 这样选择物品的顺序满足如果只选择展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛