一道算法题 k sum

Emily_Du

给定k个整数数列，每组恰好n个，求从每组中选出一个数，它们的和大于m的方案数。
" f$ d8 P7 z  U4 ]3 T' a3 C输入
# z# r+ y3 [1 }第一行给出n, m, k三个整数。
接下来k行，每行n个整数，表示这个数列中的所有元素。数列中每个元素为不超过10^7的正整数。
输出
& h: i# t5 u0 f  A3 c输出仅包括一行，即所求的方案数。
( E- b- Z9 @1 F& N样例输入
3 10 2
. _0 p2 E; {7 {+ Z! J; k' o% ~4 6 8
: Q9 o8 V$ a. V+ \0 X: W5 2 5
: N! W5 m: w& z1 Z6 z3 v  T样例输出
: ?# E5 B5 w' t4
) f9 _2 K! }* E& m' _8 N0 n& lHint
数据范围
对于30%的数据，1 <= n <= 10
7 M/ }$ k: [1 U( u7 Q对于100%的数据，1 <= n <= 100, 1 <= m < 2^31, 1 <= k <= 6。
% u7 ~# s5 e# v1 a. m$ f* S

1 s, c' c6 _3 l我的思路是，考虑对每个数组先降序排序，然后求每个组合的值是否大于m，这样的话复杂度会比较高，最差情况下是6^100.
或者用动态规划方法，但不知道转移方程怎么写，求大神指点
1 L% P! |7 ], U
+ p  T, M0 }# M5 o8 R2 y; c

lshqcable605

6666666666666

lshqcable605

8888888888888888
/ w2 ~* R! e" P! u& V# e# L- a