一道算法题 k sum

Emily_Du

给定k个整数数列，每组恰好n个，求从每组中选出一个数，它们的和大于m的方案数。
输入
第一行给出n, m, k三个整数。
接下来k行，每行n个整数，表示这个数列中的所有元素。数列中每个元素为不超过10^7的正整数。
8 I1 }9 f) X: Q. I+ V$ c. r输出
7 y' W- z4 J1 ^' W7 c6 r$ \6 L4 Q输出仅包括一行，即所求的方案数。
; A* t1 b) `9 ?0 T6 w- R! x: |样例输入
. q4 P; V( ^% w, s3 P0 y3 10 2
& C! F1 n' Y" Y2 w) K; k  M$ M4 6 8
5 2 5
" ]  i0 r3 r$ s' H- W4 l" l  v: c4 I样例输出
4
Hint
5 y3 M+ t/ E: D% a数据范围
对于30%的数据，1 <= n <= 10
对于100%的数据，1 <= n <= 100, 1 <= m < 2^31, 1 <= k <= 6。


我的思路是，考虑对每个数组先降序排序，然后求每个组合的值是否大于m，这样的话复杂度会比较高，最差情况下是6^100.
或者用动态规划方法，但不知道转移方程怎么写，求大神指点

lshqcable605

6666666666666
* z; d' \. q. O: G) v

lshqcable605

8888888888888888
6 X4 \; A$ s  X( i1 ]