一道算法题 k sum

Emily_Du

给定k个整数数列，每组恰好n个，求从每组中选出一个数，它们的和大于m的方案数。
输入
第一行给出n, m, k三个整数。
: D( `7 K1 o8 H1 z, J( y接下来k行，每行n个整数，表示这个数列中的所有元素。数列中每个元素为不超过10^7的正整数。
, v5 Q9 f8 J8 Y3 R/ v+ ]' a输出
) }& r2 }/ V+ R, m7 N3 }3 b9 t输出仅包括一行，即所求的方案数。
& ]$ C8 @5 D, E6 ]5 F, G, F2 @样例输入
& Q8 ~7 r4 k3 Q. a- A7 X4 |3 10 2
4 6 8
5 2 5
( G# F. \' {  }  l7 \% `样例输出
( ]. H. c7 F' ~# N( t4
" D' W% X; O. X. A3 }Hint
3 F/ l" Q/ s# R/ {$ J4 j0 c( z数据范围
. v  m8 ]1 m- f- `7 j对于30%的数据，1 <= n <= 10
对于100%的数据，1 <= n <= 100, 1 <= m < 2^31, 1 <= k <= 6。


: _# {" n% B) o我的思路是，考虑对每个数组先降序排序，然后求每个组合的值是否大于m，这样的话复杂度会比较高，最差情况下是6^100.
- t6 C; B' Z4 L7 l0 g或者用动态规划方法，但不知道转移方程怎么写，求大神指点
' n% A+ v, p, ^% v! q0 ^8 _. A
5 j5 B/ _/ g7 P& ?. s6 g' O" j

lshqcable605

6666666666666
+ c3 i; r8 t( G$ U  t

lshqcable605

8888888888888888
  Q8 T+ I1 }- j9 Z, Q2 O