题目：给定一个$n$行$m$列的的数组$a$，能在每行选一个数，设和为$x$，求前$n$个$x$

有没有比暴力$O(m*n^2*logn)$更优的解法，还是说这个解法是最优的？