一道算法题 k sum

Emily_Du

给定k个整数数列，每组恰好n个，求从每组中选出一个数，它们的和大于m的方案数。
输入
, j3 u. @" x; s/ w, O1 Y" ?第一行给出n, m, k三个整数。
接下来k行，每行n个整数，表示这个数列中的所有元素。数列中每个元素为不超过10^7的正整数。
' Y7 x5 t9 g2 F输出
输出仅包括一行，即所求的方案数。
& u" W9 r3 O) B& D+ {' b2 [/ K/ F样例输入
3 10 2
4 6 8
+ b, T( g" ~  c; A& i# J% Q9 ?5 2 5
# H; L1 V1 R3 A. @- O样例输出
4
1 B; i4 s" }' D+ i- ^Hint
- z! ^) P% T/ T4 Q+ d数据范围
对于30%的数据，1 <= n <= 10
6 ]2 u, I$ k5 T4 ^0 F7 `对于100%的数据，1 <= n <= 100, 1 <= m < 2^31, 1 <= k <= 6。

% W% x- V- d" j' z
- u2 l2 e$ |7 z$ ?5 u* ]- q我的思路是，考虑对每个数组先降序排序，然后求每个组合的值是否大于m，这样的话复杂度会比较高，最差情况下是6^100.
或者用动态规划方法，但不知道转移方程怎么写，求大神指点

lshqcable605

8888888888888888
; n% P" R; Q, B& Y! r* b8 l0 ~5 {" g

lshqcable605

6666666666666
% l8 @  e' _) o3 p7 r/ l