一道算法题 k sum

Emily_Du

给定k个整数数列，每组恰好n个，求从每组中选出一个数，它们的和大于m的方案数。
输入
4 I( M3 Q% R7 R, g$ Z# n# s4 c第一行给出n, m, k三个整数。
# A0 g- S4 a6 V, B! G5 P接下来k行，每行n个整数，表示这个数列中的所有元素。数列中每个元素为不超过10^7的正整数。
输出
' t7 X' w4 E( y1 {# W) G- c" O输出仅包括一行，即所求的方案数。
1 u9 I' v" e1 R样例输入
3 10 2
* X( E, a# e7 W. S" U4 6 8
6 ~4 i; h0 f) y* m7 h5 2 5
5 S( i/ W+ g" W样例输出
4
: ]+ h1 E: J- _& d- gHint
数据范围
对于30%的数据，1 <= n <= 10
& j: k9 Z6 l3 F& e对于100%的数据，1 <= n <= 100, 1 <= m < 2^31, 1 <= k <= 6。
8 m. q2 I% j, i; w  r
. m, e& s* [! z! s0 o+ {
我的思路是，考虑对每个数组先降序排序，然后求每个组合的值是否大于m，这样的话复杂度会比较高，最差情况下是6^100.
或者用动态规划方法，但不知道转移方程怎么写，求大神指点
4 @- {6 J) G2 d- d) p/ H
2 m( {7 l$ @' K! X' o' f. `4 i

lshqcable605

6666666666666

lshqcable605

8888888888888888