1826D
1826D Running Miles
[题目链接](https://codeforces.com/problemset/problem/1826/D) # 题解 **知识点:贪心,前缀和,枚举。** 首先考虑一个贪心结论,选择区间端点一定是两个最大值,因此 $i_1 = l,i_3 = r$ 。 考虑变形式子 $(b_l + l) + ......
CF1826D
[原题](https://codeforces.com/contest/1826/problem/D) [翻译](https://www.luogu.com.cn/problem/CF1826D) 这题乍一看不太好做,当时还想了单调栈或改变枚举顺序之类的做法,但都不可做 但仔细一想,我们发现答案的$ ......
cf1826D
一个区间的权值为最大的三个数的和-区间长度,求最大的权值。 首先我们注意到,两个端点肯定是max,考虑反证法,假设当前选的是l,r区间,若两端不是max,则可以通过增大l,减小r来增加答案。(然而好像并没有什么用?) 我们可以设$f[i][1/2/3]$,表示到了第i个点,我们当前选了几个的最大贡献 ......