一道算法题 k sum

Emily_Du

给定k个整数数列，每组恰好n个，求从每组中选出一个数，它们的和大于m的方案数。
" S2 b, a7 W; H% c0 d输入
5 _% J$ R0 _! c8 k8 b" t1 i* `$ d% C第一行给出n, m, k三个整数。
接下来k行，每行n个整数，表示这个数列中的所有元素。数列中每个元素为不超过10^7的正整数。
/ X% a! G+ f+ z6 v8 X输出
输出仅包括一行，即所求的方案数。
样例输入
3 10 2
4 6 8
& g8 ?# N/ h  c' {8 C5 2 5
! f) H  A  a$ Z- C( i+ q样例输出
4
# w2 H- Z$ p. C' tHint
7 U& y  F& P" u6 F数据范围
对于30%的数据，1 <= n <= 10
对于100%的数据，1 <= n <= 100, 1 <= m < 2^31, 1 <= k <= 6。

7 p; S7 |9 ~& d, E4 r2 q) N5 G
, s$ J( U% O. h4 R我的思路是，考虑对每个数组先降序排序，然后求每个组合的值是否大于m，这样的话复杂度会比较高，最差情况下是6^100.
或者用动态规划方法，但不知道转移方程怎么写，求大神指点

; U- T" d# o: p7 C0 E1 J

lshqcable605

6666666666666

lshqcable605

8888888888888888