一道算法题 k sum

Emily_Du

给定k个整数数列，每组恰好n个，求从每组中选出一个数，它们的和大于m的方案数。
输入
5 r/ ~/ F1 E2 w+ E. j7 ]第一行给出n, m, k三个整数。
接下来k行，每行n个整数，表示这个数列中的所有元素。数列中每个元素为不超过10^7的正整数。
2 M' E6 v' Z: Q; @1 R输出
* M! U: S" M5 H8 J, Y' K7 s6 |: b输出仅包括一行，即所求的方案数。
样例输入
3 10 2
/ d' v6 d! A7 Z7 W* j" [4 6 8
5 2 5
! q9 }0 g7 Z9 _5 }9 I+ o* _样例输出
4
3 L6 L! x0 r- G8 h1 C1 Q- P) I, bHint
数据范围
/ P  M3 G$ _. T; c对于30%的数据，1 <= n <= 10
$ N0 c% I  b5 H9 W7 r对于100%的数据，1 <= n <= 100, 1 <= m < 2^31, 1 <= k <= 6。
4 Y, z7 d" F6 N9 U
" h( G7 N3 a" u: c: S5 ~$ Y
; Y" @# g4 A, w8 x/ {我的思路是，考虑对每个数组先降序排序，然后求每个组合的值是否大于m，这样的话复杂度会比较高，最差情况下是6^100.
% `; I7 k( q& V( _6 ^- i' a+ u9 Q5 y或者用动态规划方法，但不知道转移方程怎么写，求大神指点

lshqcable605

6666666666666
5 e3 ]$ Q4 P" r% o5 \7 E/ o0 w

lshqcable605

8888888888888888
" q+ d- v7 T2 m1 J6 S