Loading

2020年11月12日
题解 CF846C Four Segments
摘要： 题意 给定长度为n的序列a，求出三个点i,j,k(0<=i<=j<=k<=n)，使得a[1]+...+a[i]-a[i+1]-...-a[j]+a[j+1]+...+a[k]-a[k+1]-...-a[n]最大 思路 最开始没想出来,然后看了题解 先对序列求前缀和,设为$sum$ 那么最大值为$ma 阅读全文
posted @ 2020-11-12 20:12 fpjo 阅读(108) 评论(0) 推荐(0) 编辑