一道算法题 k sum

Emily_Du

给定k个整数数列，每组恰好n个，求从每组中选出一个数，它们的和大于m的方案数。
输入
第一行给出n, m, k三个整数。
接下来k行，每行n个整数，表示这个数列中的所有元素。数列中每个元素为不超过10^7的正整数。
输出
- t9 m' x1 V, }1 ~7 Q输出仅包括一行，即所求的方案数。
样例输入
3 x5 M4 J% o" Z3 10 2
4 6 8
" `+ U0 V# }3 w+ M" c5 2 5
样例输出
4
6 Z. K8 b- {9 i9 vHint
7 l( d9 m# Q' n* Q& w$ {数据范围
对于30%的数据，1 <= n <= 10
1 p2 @0 M  j, Y* {; |对于100%的数据，1 <= n <= 100, 1 <= m < 2^31, 1 <= k <= 6。

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

7 u" R4 a2 y. ^* N7 S. V

lshqcable605

6666666666666
( n2 g- L* y/ e$ G% j8 s. e+ j

lshqcable605

8888888888888888