摘要：题目链接：https://www.acwing.com/problem/content/description/4648/ 题解链接[转载]：https://www.acwing.com/solution/content/137064/ 1 #include<iostream> 2 #include 阅读全文

摘要：易于发现的是，假设设置的保护分为k，且k是为了避免某一项负值ai。令s=sum(a0, ai-1)，则将k设置为s一定更优于介于[s-ai,s)中的任何值。 那么就需要研究什么情况下，我们选择当前的前缀和作为k，以使得最终值最大。应该是为了避免最小的一段递减。 因而可以研究最小子数列，类kadane 阅读全文

摘要：1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 const int N = 110; 5 6 double dp[N][N * N]; 7 int a[N], b[N]; 8 9 int main() 阅读全文