一道算法题 k sum

Emily_Du

给定k个整数数列，每组恰好n个，求从每组中选出一个数，它们的和大于m的方案数。
4 }3 H8 A3 O3 G. j输入
) x0 L% y( B: S第一行给出n, m, k三个整数。
接下来k行，每行n个整数，表示这个数列中的所有元素。数列中每个元素为不超过10^7的正整数。
2 a! q0 ~: P3 x, H! `! X" ~% @) M输出
输出仅包括一行，即所求的方案数。
7 E5 P! s1 T, ~! ]4 ]样例输入
3 10 2
+ p1 t& V) w9 r1 u% x3 o4 6 8
5 2 5
) _* U/ U$ I4 R5 O( n样例输出
- e  n4 j, ~& [/ g1 V% u1 u( m4
0 l( K3 A* d( |) h' m2 V  SHint
2 W# R6 Y6 o) B) V( Z5 e% h4 @数据范围
5 ^; C5 t: D2 |对于30%的数据，1 <= n <= 10
' F( L9 N- k9 c9 P/ k! ~+ N对于100%的数据，1 <= n <= 100, 1 <= m < 2^31, 1 <= k <= 6。

% ~$ {+ T! z9 N  v
我的思路是，考虑对每个数组先降序排序，然后求每个组合的值是否大于m，这样的话复杂度会比较高，最差情况下是6^100.
& j: F- m+ K$ s0 n或者用动态规划方法，但不知道转移方程怎么写，求大神指点
7 Q: m2 [# P7 C9 y
$ G6 B/ c: F/ s

lshqcable605

6666666666666

lshqcable605

8888888888888888
. B9 L% ^7 m& E% t- A8 t; d