一道算法题 k sum

Emily_Du

给定k个整数数列，每组恰好n个，求从每组中选出一个数，它们的和大于m的方案数。
输入
& r' ]2 S3 O5 v/ J0 d第一行给出n, m, k三个整数。
接下来k行，每行n个整数，表示这个数列中的所有元素。数列中每个元素为不超过10^7的正整数。
输出
输出仅包括一行，即所求的方案数。
样例输入
7 K9 r" y; ?* q! b' A& x7 w" e3 10 2
4 6 8
% p6 N  o- C9 C1 I1 A" y- M5 2 5
0 H% K2 C0 g  ~" R样例输出
4
7 y1 p; f+ w6 C3 xHint
1 l/ h9 r- _8 y5 J8 V数据范围
对于30%的数据，1 <= n <= 10
0 K. y0 n( b6 }对于100%的数据，1 <= n <= 100, 1 <= m < 2^31, 1 <= k <= 6。
# A" ]; I& ]* j, w

2 U0 ^3 \7 c. ^我的思路是，考虑对每个数组先降序排序，然后求每个组合的值是否大于m，这样的话复杂度会比较高，最差情况下是6^100.
或者用动态规划方法，但不知道转移方程怎么写，求大神指点

lshqcable605

8888888888888888
7 x: H# E: }& N4 z5 [

lshqcable605

6666666666666
) ~( \: j8 {2 ~, _* j7 d# w