一道算法题 k sum

Emily_Du

给定k个整数数列，每组恰好n个，求从每组中选出一个数，它们的和大于m的方案数。
0 K9 N; n: K; R- \- {  [输入
第一行给出n, m, k三个整数。
接下来k行，每行n个整数，表示这个数列中的所有元素。数列中每个元素为不超过10^7的正整数。
输出
$ r! E! B* ?4 |+ E) [输出仅包括一行，即所求的方案数。
样例输入
, E/ c3 ?% z9 t/ U4 d9 M7 K* O3 10 2
" t& i0 H7 |1 Q1 C9 e& h' m$ v. R4 6 8
6 F) h, O# y1 Y1 _* z0 j0 w5 2 5
6 A4 k7 X9 p1 _$ ]8 b, I样例输出
6 E- G9 u- b6 m% R+ Y4
/ h( T( F5 C  g' r, D6 [Hint
数据范围
对于30%的数据，1 <= n <= 10
对于100%的数据，1 <= n <= 100, 1 <= m < 2^31, 1 <= k <= 6。


$ o. c' l( h4 p; h! r& G9 S0 w# G: l我的思路是，考虑对每个数组先降序排序，然后求每个组合的值是否大于m，这样的话复杂度会比较高，最差情况下是6^100.
或者用动态规划方法，但不知道转移方程怎么写，求大神指点

5 g" z: j5 X' A5 o+ R# O7 ?' M/ x

lshqcable605

6666666666666

lshqcable605

8888888888888888
0 v4 p( ~1 t3 _% `9 i; c