摘要:
给定一个长度为$n$的序列$a$,要求你把它划分成$m$段。令$sum_i$表示第$i$段的数之和,求$\sum_{i=1}^m(sum_i+1)^2$的最小值。 阅读全文
摘要:
有$n$种颜色的奖券($n$是偶数),每种颜色有$m$张,每张奖券上都写着一个数。会进行$k$轮游戏,每轮你可以从每种颜色中各选出一张未被选过的奖券,然后举办方会给出一个数来最小化这些奖券上的数与给出数差的绝对值之和,这个和就是你这一轮的收益。求构造一种方案,最大化总收益。 阅读全文