Div4 思维总结

B题题目中为不能从蓝色中辨别出绿色，可将蓝色也变为绿色，这个点没想到。

D. Line

题意：每个人可选择向左看或者向右看，将看到的人数累加，可一次改变k个人的方向，要加累加值最大。 思路：乍一看感觉很复杂，不知道从哪开始做。但会发现，只有改变方向看到的人数增多，改变才有意义；在修改完一定人数后，会无需继续修改。 1.将改变方向后人数增多的值进行记录，再进行降序排列，统计前缀和，改变数目为cnt。 2.再1~cnt的数目中，累加值为g(初始排列看到的人数)+b[i]（前缀和）;再cnt+1 ~n的数目中，答案恒为g+b[cnt] 代码：

#include
#define int long long
#define endl '\n'
#define For(i,a,b) for(i=(a);ib;}
void solve()
{
    cin>>n;
    for(int i=0;is[i];
    int g=0;
    for(int i=1;i