一道算法题 k sum

Emily_Du

给定k个整数数列，每组恰好n个，求从每组中选出一个数，它们的和大于m的方案数。
输入
第一行给出n, m, k三个整数。
接下来k行，每行n个整数，表示这个数列中的所有元素。数列中每个元素为不超过10^7的正整数。
9 X: s* s$ [% ?9 s* Q( U输出
( d- e& ]- v$ G2 V8 J输出仅包括一行，即所求的方案数。
$ x0 K6 h6 W* N0 b" W: S- }7 [样例输入
$ }; x$ C& E4 w: W* P4 D3 10 2
% f* S3 N- ]$ [: v4 6 8
5 f' r  h/ ?& f8 ?" T" P0 a5 2 5
样例输出
. X% u( n3 Z# m! s: ^( F/ d2 I! Z& A4
Hint
数据范围
对于30%的数据，1 <= n <= 10
* K, U$ C( z, b) \  \% f9 J对于100%的数据，1 <= n <= 100, 1 <= m < 2^31, 1 <= k <= 6。
2 V8 Q4 |, i9 b2 Z) D
' \" F( q7 Z5 ]6 h) b' K
我的思路是，考虑对每个数组先降序排序，然后求每个组合的值是否大于m，这样的话复杂度会比较高，最差情况下是6^100.
或者用动态规划方法，但不知道转移方程怎么写，求大神指点

$ f2 E% H8 m* E9 \% `

lshqcable605

6666666666666

lshqcable605

8888888888888888