凝舞の

分类

题解(2)

/ 注册

全部文章（共2篇）

2020上海高校程序设计竞赛暨第18届上海大学程序设计联赛夏季赛（同步赛）G题选择

时隔快1个月才回来看这个G题，刚打的时候感觉做出来人的数量很少就没打算看，其实，这是一个思维一维dp，首先，我们把dp[i]表示前i个选i/2个求和的最大值。然后我们分俩种情况来看其状态转移，第一种序列下标是奇数的情况他的值是由前一个下标的dp值和前2个下标的dp值+a[当前下标值]取最大值转移过...

2020-09-02

4 790

小A的柱状图

题目链接小A的柱状图题意这是一个简单的单调栈问题，对于每一个矩形我们可以找出其能够到达的最远位置，所以只需要枚举n个矩形的最大值就ok啦~ #include<bits/stdc++.h> typedef long long ll; const int maxn =1e6+5; using...

2020-07-24

3 697