一道算法题 k sum

Emily_Du

给定k个整数数列，每组恰好n个，求从每组中选出一个数，它们的和大于m的方案数。
" b& B9 [% j+ ]4 y* z5 ?  L* U输入
第一行给出n, m, k三个整数。
4 P5 J( J/ ^* {+ W) A% i5 E# T接下来k行，每行n个整数，表示这个数列中的所有元素。数列中每个元素为不超过10^7的正整数。
5 V2 x7 v2 I% N- ]$ S. }输出
1 ^+ o/ E4 V, Y; L7 B2 Z( J输出仅包括一行，即所求的方案数。
% @: B. M8 O% F9 |; ]样例输入
0 N# t$ i+ ?+ N, l, K3 10 2
! \6 b+ J% f1 Z& b* K! d6 p8 n4 6 8
' t0 B+ q* J6 U5 q* G/ t( J5 2 5
' c2 G3 ~7 J/ a: ^! D* ^- r样例输出
4
Hint
数据范围
/ F" M; f6 q$ k对于30%的数据，1 <= n <= 10
对于100%的数据，1 <= n <= 100, 1 <= m < 2^31, 1 <= k <= 6。

3 a& w, s& w3 W4 D8 H; ~; l. H
我的思路是，考虑对每个数组先降序排序，然后求每个组合的值是否大于m，这样的话复杂度会比较高，最差情况下是6^100.
' |- v; S% n5 R4 J- t4 d, I或者用动态规划方法，但不知道转移方程怎么写，求大神指点

lshqcable605

6666666666666

lshqcable605

8888888888888888