一道算法题 k sum

Emily_Du

给定k个整数数列，每组恰好n个，求从每组中选出一个数，它们的和大于m的方案数。
4 e% `! P" {9 G" l4 N% i输入
" S8 u5 W0 B: Z2 {/ R+ W第一行给出n, m, k三个整数。
5 f9 {5 ^+ u, ~6 q7 N接下来k行，每行n个整数，表示这个数列中的所有元素。数列中每个元素为不超过10^7的正整数。
输出
输出仅包括一行，即所求的方案数。
9 y& o1 o; Q$ ~3 |. y4 t8 D) ]3 N样例输入
3 10 2
2 S0 N7 A* X. y& g1 z3 I7 e+ q4 6 8
5 2 5
样例输出
4
Hint
! o7 a! n, n% _0 L数据范围
对于30%的数据，1 <= n <= 10
对于100%的数据，1 <= n <= 100, 1 <= m < 2^31, 1 <= k <= 6。


* y4 Z7 Q9 Y# n' h( D, g我的思路是，考虑对每个数组先降序排序，然后求每个组合的值是否大于m，这样的话复杂度会比较高，最差情况下是6^100.
* G2 |0 X$ i  X1 {. _  |* r或者用动态规划方法，但不知道转移方程怎么写，求大神指点

4 @* W% [. T; I3 ^  u

lshqcable605

6666666666666

lshqcable605

8888888888888888
1 e2 P, \% d$ Q! i5 [$ L