pphkaa

题解

/ 注册

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

思路详细解析（小白专用）

首先我们来看看观察每个区间的值就以题目中的示例为例子解释一下对应区间段1-5由于可加的物品的重量必须大于等于W（4）故在1-5中只有4，5两个可加贡献为 25+25=20；2是因为有两个数符号条件在2-4中，只有4一个可加贡献为1*5=5； 3-3中，没有可以加的贡献0故这样当w取4时...

二分前缀和

2020-04-11

3 694