沈阳做网站客户多吗,做企业网站需要自己有公司吗,wordpress+歌曲列表,网站qq临时会话不需要添加好友思维好题 一开始掉进了二分的陷阱#xff0c;发现看看逐个位置的差#xff0c;我们要分成k段就是要取消k-1个最大的逐差
然后将剩余的加起来就可以了 因为本体保证是从小到大给出的 这一点保证了答案的正确性#xff0c;自己没想出来 还是太菜了
#includebits/stdc.h发现看看逐个位置的差我们要分成k段就是要取消k-1个最大的逐差
然后将剩余的加起来就可以了 因为本体保证是从小到大给出的 这一点保证了答案的正确性自己没想出来 还是太菜了
#includebits/stdc.h
using namespace std;
const int N 1e610;
int n,k;
int w[N];
vectorints;
using ll long long;
ll res;
int main()
{cinnk;for(int i1;in;i)cinw[i];for(int i2;in;i)s.push_back(w[i]-w[i-1]);sort(s.begin(),s.end(),greater());k k-1;for(auto t:s){if(!k)break;t 0;k--;}for(auto t:s)rest;coutres;
}
