05 2021 档案
摘要:Codeforces Round #721 (Div. 2)(B-E) Codeforces Round #721 (Div. 2) C. Sequence Pair Weight 题意:给一个数组,求他的所有连续子串中,任取相等的两数的方案之和。 题解:这个题其实,造个全是1的数组乱搞算出来就差不
阅读全文
摘要:L - Two Buildings 题意:给水平上n条垂线的长度,选择其中两条线围成梯形,求出最大的梯形面积。 题解:首先贪心分析一下,要使面积最大,尽量使高(两条线水平距离)和两底(两条线长度)更大,所以我们可以先预处理出两组线,一组表示取出来放在左边的线,一组表示放在右边的线。 我们分析一下从左
阅读全文