洛谷每日一题2020_10_19
CF1175D Array Splitting
思路:数组分成K段,第K段的数会被累加k次,所以可以把题目改成用后缀和数组找到累加值最大的k-1段,再加上整个数组的和。
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 3e5+10;
typedef long long ll;
ll a[N];
int main(){
int n,k;
ll ans=0;
原创
2020-10-21 21:20:59 ·
116 阅读 ·
0 评论