光明~~~

统计难题 Time Limit:2000MS     Memory Limit:65535KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1251 Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计

题意：给出一个k*k的矩阵，要求在每一行中取出一个数，让这k个数相加，求和最小的k个数思路：只需要把表两两相加即可，每次只保留前面的k个最小的数和下个表进行运算即可。用一个二元组（s,b）表示s=A[a]+B[b], s`=A[a]+B[b+1]=A[a]+B[b]-B[b]+B[b+1]=s-B[b]+B[b+1];s是记录A表和B表的和，b记录加的是B中值的下标，方便下次减去B[b]，加上B[...