一道算法题 k sum

Emily_Du

给定k个整数数列，每组恰好n个，求从每组中选出一个数，它们的和大于m的方案数。
输入
  l' Z+ Y/ t$ r/ p. [5 x第一行给出n, m, k三个整数。
1 P" E# S5 O* P$ |接下来k行，每行n个整数，表示这个数列中的所有元素。数列中每个元素为不超过10^7的正整数。
输出
输出仅包括一行，即所求的方案数。
. u, U* [" d( T+ r2 k- i样例输入
3 10 2
" Z- S/ v8 H  U# T4 6 8
3 N/ R" I( H# b0 v8 i5 2 5
样例输出
) T# k6 ^/ R4 ^. Z8 f5 Z4
Hint
6 |1 j) u, z! H. X5 f: {0 e( X数据范围
对于30%的数据，1 <= n <= 10
对于100%的数据，1 <= n <= 100, 1 <= m < 2^31, 1 <= k <= 6。
+ y" ?9 w6 N7 q; r
/ W0 ^, G9 Z# }1 s* _
( q( Y9 f% s* K5 k+ k7 u9 X/ o4 Z我的思路是，考虑对每个数组先降序排序，然后求每个组合的值是否大于m，这样的话复杂度会比较高，最差情况下是6^100.
或者用动态规划方法，但不知道转移方程怎么写，求大神指点
' e+ Q4 q2 [) C0 @) @5 V

lshqcable605

6666666666666
8 L6 ^! y  z! z1 M7 R! R8 A1 d

lshqcable605

8888888888888888