一道算法题 k sum

Emily_Du

给定k个整数数列，每组恰好n个，求从每组中选出一个数，它们的和大于m的方案数。
/ M2 i$ C& g$ c5 w输入
3 V  x% Z' _$ b+ l2 l: o+ @3 p% B第一行给出n, m, k三个整数。
& k; N+ ^5 {( [: q; \接下来k行，每行n个整数，表示这个数列中的所有元素。数列中每个元素为不超过10^7的正整数。
输出
) z  y: ~/ I3 g; V7 L8 t( g% P输出仅包括一行，即所求的方案数。
. N: U8 i) n6 K! o: R& m样例输入
/ o& _  S0 g0 n! Z$ N3 10 2
, }& d/ J; Q  W5 Y4 6 8
5 2 5
* A( q+ q- ]4 p$ Z样例输出
: w9 d+ I3 k8 s: R7 {- O8 p4
& n' h' Z4 G2 J. K$ W) rHint
5 k  g  `/ @5 @) ]数据范围
对于30%的数据，1 <= n <= 10
对于100%的数据，1 <= n <= 100, 1 <= m < 2^31, 1 <= k <= 6。
2 W1 C" t4 P& g- }) K8 X1 e1 w

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

lshqcable605

6666666666666

lshqcable605

8888888888888888
* w9 i$ d3 y7 S