摘要：
先看简化版：给出2个长度为n的有序表A和B，分别在A和B中任取一个数相加，可以得到n^2个和，求这些和中最小的n个和。 解决了简化版，那么一样的一组一组合并就好了。 转化为多路归并问题。 我们先把这n^2个数组织成如下n个有序列。 列1:A1+B1<=A1+B2<=A1+B3...列2:A2+B1< 阅读全文
摘要：
DNA Sorting Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 96532 Accepted: 38867 Description One measure of ``unsortedness'' in a sequence 阅读全文