第45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(沈阳)补题记录,比赛链接:Here很可惜,如果再强一点,就可以拿牌子了。5道即可金牌尾or银首F.KoboldsandCatacombs(思维)真不难,只是理解错了题意如果原数组\(a\)和排序后的数组\(b\)在某个位置前缀和相同和可以划分为
从大到小排序,把前k个数加起来 #include <bits/stdc++.h>usingnamespacestd;constintN =1010;inta[N];intmain() {intn, k; cin>> n >>k;for(inti =0; i < n; i ++ ) cin >>a[i]; sort(a, a+ n, greater<int>());longlongsum =0;for(inti =0; i < k; i ++ ) sum +=a[...
淦,很考验细节处理的单调队列优化DP,当初没学过,不知道怎么处理 constintN =5e2+10;intd[N], k[N], c[N];structNode{intp, q;} node[100005];boolcmp(Node a, Node b){returna.p < b.p;}intt[100005*3];//第几次是在第几天ll dp[100005*3];intmain(){ cin.tie(nullptr)->sync_with_...