一道算法题 k sum

Emily_Du

给定k个整数数列，每组恰好n个，求从每组中选出一个数，它们的和大于m的方案数。
6 h+ q7 J/ ]& C3 q" X  u/ o" x* G  s输入
第一行给出n, m, k三个整数。
2 k1 b! K; U9 J1 B0 I接下来k行，每行n个整数，表示这个数列中的所有元素。数列中每个元素为不超过10^7的正整数。
输出
输出仅包括一行，即所求的方案数。
样例输入
3 10 2
0 q( |# ?4 p( Q9 e& C6 _4 6 8
+ T2 R' x7 \7 o6 f5 2 5
' R( f+ f' F1 ?9 P: N! e' r样例输出
; P' G' M; h/ @! n9 c; z4
Hint
- W. Q  r) B$ Z9 w数据范围
对于30%的数据，1 <= n <= 10
/ ~2 L# C3 G0 ]. F对于100%的数据，1 <= n <= 100, 1 <= m < 2^31, 1 <= k <= 6。
6 R* o8 R* b. Z, e

我的思路是，考虑对每个数组先降序排序，然后求每个组合的值是否大于m，这样的话复杂度会比较高，最差情况下是6^100.
0 A1 O. X- ]9 z6 H- N或者用动态规划方法，但不知道转移方程怎么写，求大神指点
% u: L% |+ L; Z6 |8 _7 p- H- j
% f: O' X/ T9 ]6 u4 T

lshqcable605

6666666666666
1 D( D8 B( o: i

lshqcable605

8888888888888888
+ t5 ~$ p# O! n2 B