2014年6月28日
UVA 11997 The K smallest Sums
摘要： 给出K*K的矩阵，每一行取一个数，构成K个数的和，总共有 k^k种可能，从中取出前k个最小的。一开始犯了错，因为只要对每行排序，最小的必定是第一列的和，然后我当时就想着，逐步推进，每次将某行的那个数变成其下一列那个数，当然间距要最小。我这样明显是不对的，这样的话每个数只用了一次，而题目的意思明显是可... 阅读全文
posted @ 2014-06-28 10:23 KRisen 阅读(359) 评论(0) 推荐(1) 编辑