一道算法题 k sum

Emily_Du

给定k个整数数列，每组恰好n个，求从每组中选出一个数，它们的和大于m的方案数。
输入
; C1 d( f3 Q" Z$ f第一行给出n, m, k三个整数。
. N( S+ g9 x/ `; J7 y接下来k行，每行n个整数，表示这个数列中的所有元素。数列中每个元素为不超过10^7的正整数。
输出
输出仅包括一行，即所求的方案数。
样例输入
: L# b; y7 F" A: `$ l3 10 2
4 6 8
2 a& v  [, d% U3 a5 2 5
$ B$ y- N0 k2 U4 ^& s: [9 b, G样例输出
5 k8 w8 j1 p* b. y5 v+ j" ^4
1 s. L" c7 A7 t3 A" JHint
数据范围
0 G4 S! Y  l, Y$ W+ v对于30%的数据，1 <= n <= 10
/ i  B, S; W. V; I) H; ?对于100%的数据，1 <= n <= 100, 1 <= m < 2^31, 1 <= k <= 6。


- z5 D# `* c" y3 t/ m我的思路是，考虑对每个数组先降序排序，然后求每个组合的值是否大于m，这样的话复杂度会比较高，最差情况下是6^100.
: G2 n9 o; D% Q1 E# D或者用动态规划方法，但不知道转移方程怎么写，求大神指点

) H6 U6 ^/ d% O

lshqcable605

8888888888888888

lshqcable605

6666666666666