每日一题Mar27th 数学考试 题目链接涉及算法：动态规划不妨设,表示以为第二个区间开头的，最大可以获得的分数值。于是有转移方程，观察中的部分，实际是要求在范围内的最大的，直接在转移过程中更新即可。单组数据的时间复杂度为，于是整体的时间复杂度为，可以通过本题。代码：没什么可说的，边界注意一下即可 #include <bits/stdc++.h> #define int long long using namespace std; int f[400001],sum[400001],a[400001]; signed main (){ int T; ios::syn...