摘要：
题目 https://codeforces.com/contest/1788/problem/E 题意 给一个长度为n的数组a 定义一个子段为[x,y]，价值是长度（y - x + 1） 要选择一个子段，必须$0 \leq \sum_{i = x}^y a[i]$ 问所有不相交子段的最大价值和是多少 阅读全文
摘要：
题目 https://codeforces.com/contest/1788/problem/D 题意 给一个长度为n的x数组，代表n个点的坐标 每个点会向离他最近的点移动，当有点相遇时，停止 问任意子序列（点数量大于等于2），有多少个终点 思路 从题目给的“2”这个信息入手，从贡献这个方面来考虑 阅读全文