贡献法

C-嘤嘤不想买东西喵_牛客周赛 Round 49 (nowcoder.com) 思想 贪心思想,题目要求我们求最大连续区间和 因为a[i]在打完折扣之后可能是负值,这些负值对答案没有贡献,所以我们要把

4.字典树考试【算法赛】 - 蓝桥云课 (lanqiao.cn) 题意解析 题意是说求a数组中任意两个两个元素相与和结果为1的累加和。 思想 比如a数组是3,1,1，那么它们相与之后如下： 其中①和②