CF 940E Cashback (DP+multiset)
题目链接:http://codeforces.com/problemset/problem/940/E
题意:给一个长度为n的序列a,将它任意分成几个连续子序列,对于一个长度为K的子序列,可以删掉它前ceil(k/c)小的元素,对所有操作后的子序列里的各个元素求总和sum,问sum最小值为多少。
(1 ≤ n, c ≤ 100 000). ai (1 ≤ ai ≤ 109)
思路...
原创
2019-08-29 15:53:57 ·
192 阅读 ·
0 评论