一道算法题 k sum

Emily_Du

给定k个整数数列，每组恰好n个，求从每组中选出一个数，它们的和大于m的方案数。
输入
# w8 U) F8 o" |  A2 W3 R第一行给出n, m, k三个整数。
7 P( X+ w8 i, u% I4 ?' N; M6 s& N接下来k行，每行n个整数，表示这个数列中的所有元素。数列中每个元素为不超过10^7的正整数。
3 O) u, a4 B4 @8 k/ ^) a, ~输出
输出仅包括一行，即所求的方案数。
% Y# m* y$ y6 V样例输入
8 _' H; [% d' u5 G/ q3 10 2
) L; d2 c& K" h  Y  @3 f4 6 8
# w) Y& {& E! z7 l$ P/ a; M5 2 5
' `4 R: B. A- _4 W- v样例输出
4
Hint
: K$ l+ g2 T. H& S9 I: z0 \数据范围
' Y4 I. i3 w6 l& C对于30%的数据，1 <= n <= 10
对于100%的数据，1 <= n <= 100, 1 <= m < 2^31, 1 <= k <= 6。


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

lshqcable605

6666666666666
" j. G0 s3 m0 z

lshqcable605

8888888888888888