2017年11月7日
UVa 11997 K Smallest Sums - 优先队列
摘要： 题目大意 有k个长度为k的数组，从每个数组中选出1个数，再把这k个数进行求和，问在所有的这些和中，最小的前k个和。 考虑将前i个数组合并，保留前k个和。然后考虑将第(i + 1)个数组和它合并，保留前k个和。 如果暴力的话就进行就暴力枚举每一对，然后进行求和，然后再选出前k个，然而这样会TLE。 可 阅读全文
posted @ 2017-11-07 07:49 阿波罗2003 阅读(382) 评论(0) 推荐(0) 编辑