Kenma

摘要： here. C 考虑这样一种构造： \[1,2,3,\cdots,n-1,n,1,2,3,\cdots,n-1,n \]或者是： \[1,2,3,\cdots,n-2,n-1,n,1,2,3,\cdots,n-2,n-1 \]这里的 \(n\) 不是题面中的 \(n\)。 但是经检查，这种构造会在 阅读全文

摘要： here. 困难场。 C 考虑贪心，我们在一个前缀只取正数，后缀只取负数，这样取一定可以取到最大值。 扫一遍记录前缀正数和和后缀负数和，枚举分割点即可。 复杂度 \(O(n)\)。 #include<bits/stdc++.h> #define int long long using namespa 阅读全文