这里一眼盯真发现是一道区间dp，然后就是去写状态转移方程了。 我们定义为当前局势为时，长期主义者可获得最大收益。 那么，当前如果是短期主义者的回合，则有：  当前如果是长期主义者的回合，则有：  那么最终答案分别为： 和 。 代码如下： int main(){ cin>>n; ll sum=0; for(int i=1;i<=n;i++){ cin>>a[i]; sum+=a[i]; } // 长期者的收益 max( w[l] + f[l+1][r],w[r] + f[l][r-1]) 所以每次要维护这个值 // 然后由这个值去看他的操作 for(int i=1;...

D题-小红的线段 思路 : 将点按：在直线上、在直线上侧、在直线下侧，分为3类，用set对点的序号进行存取，优先选择两侧的点进行连接，因为在直线上的点只要能连就会带来价值，但两侧的点要么和另一侧连，要么连接直线上的点才有价值。 #include<bits/stdc++.h> using namespace std; typedef set<int>::iterator it; int n,k,b; int main(){ set<int> p1,p2,p3; cin>>n>>k>>b; for(int i=1;i<=...