一道算法题 k sum

Emily_Du

给定k个整数数列，每组恰好n个，求从每组中选出一个数，它们的和大于m的方案数。
输入
1 F7 M: R( U( J9 m) H3 B第一行给出n, m, k三个整数。
接下来k行，每行n个整数，表示这个数列中的所有元素。数列中每个元素为不超过10^7的正整数。
( [3 n; v) B5 y( Q# f输出
输出仅包括一行，即所求的方案数。
样例输入
' k$ o5 y+ g2 ?9 E0 Q) z3 O3 10 2
  U1 O) d6 w: x" h" h8 x; S4 6 8
) b! G1 c9 R: h2 @9 k( d' i5 2 5
样例输出
" V0 J; Z) q' @) j4
Hint
数据范围
' Z# B. N* n3 K, I2 g) |& K对于30%的数据，1 <= n <= 10
' w6 z6 N" {2 Q4 B1 G对于100%的数据，1 <= n <= 100, 1 <= m < 2^31, 1 <= k <= 6。

! @9 l9 s8 s5 ^- J! t$ ~% Q
3 N6 M, \" U# Y. ?1 H我的思路是，考虑对每个数组先降序排序，然后求每个组合的值是否大于m，这样的话复杂度会比较高，最差情况下是6^100.
或者用动态规划方法，但不知道转移方程怎么写，求大神指点

+ s, J6 R7 G2 x3 b

lshqcable605

6666666666666

lshqcable605

8888888888888888
+ b$ J7 ~) S" U% r- w% \  N