一道算法题 k sum

Emily_Du

给定k个整数数列，每组恰好n个，求从每组中选出一个数，它们的和大于m的方案数。
输入
第一行给出n, m, k三个整数。
接下来k行，每行n个整数，表示这个数列中的所有元素。数列中每个元素为不超过10^7的正整数。
输出
输出仅包括一行，即所求的方案数。
4 i. O/ y# i; }& o' l( d3 ]样例输入
3 10 2
& n* y4 |4 p4 `2 j0 Z  b4 6 8
5 2 5
0 E: ?' [3 ?( J* n6 V1 ?7 L样例输出
' B, C. w' ]# Z7 m+ _- ^4
/ e: D' ?  w; f$ {$ Q2 \2 A6 AHint
数据范围
) Z& u( X0 p6 l- D对于30%的数据，1 <= n <= 10
对于100%的数据，1 <= n <= 100, 1 <= m < 2^31, 1 <= k <= 6。

8 n7 {* k! i& Y4 q* z+ g9 a6 r
  v% x+ }8 @3 c; _1 V) j我的思路是，考虑对每个数组先降序排序，然后求每个组合的值是否大于m，这样的话复杂度会比较高，最差情况下是6^100.
8 d9 Q, W2 i& ?6 D4 a' G5 X或者用动态规划方法，但不知道转移方程怎么写，求大神指点
. [2 u5 Q! F. S
: E8 N% Q! `& S: O# ~% j6 |

lshqcable605

6666666666666
9 ~7 O8 m* o2 W/ I' P8 ~

lshqcable605

8888888888888888
$ N; Y% n3 x. l* Z! y$ Z$ k* p