pphkaa

分类

题解(17)

/ 注册

全部文章（共2篇）

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

首先我们来看看观察每个区间的值就以题目中的示例为例子解释一下对应区间段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

枚举+二分求解一元三次方程

这道题如果要解出来的话，除了要想到二分，更要想到枚举区间段为1的各部分，然后再注意注意细节就差不多了。 #include<bits/stdc++.h> using namespace std; double a,b,c,d; int ans=0; inline double f(doub...

二分枚举

2020-04-11

6 851