一道算法题 k sum

Emily_Du

给定k个整数数列，每组恰好n个，求从每组中选出一个数，它们的和大于m的方案数。
6 P4 U) V- a# s7 z& _输入
& @! I- j. T: h6 i% Y4 Q# B, A第一行给出n, m, k三个整数。
接下来k行，每行n个整数，表示这个数列中的所有元素。数列中每个元素为不超过10^7的正整数。
输出
输出仅包括一行，即所求的方案数。
样例输入
3 10 2
# G3 s, r7 ?7 ?- t6 c3 K4 6 8
, p# x( l5 l, f& S% _8 x. `7 p# U, ^! A5 2 5
样例输出
4
Hint
4 \- l  C; _$ A# E数据范围
7 E/ h+ q6 Z- z* Z) E$ T对于30%的数据，1 <= n <= 10
1 a# P5 x4 D; T" J对于100%的数据，1 <= n <= 100, 1 <= m < 2^31, 1 <= k <= 6。
* H' ]& [6 I8 a$ H$ X5 b8 f
9 d3 o& p% ?7 o* H
1 S* b! l/ I( Q* O我的思路是，考虑对每个数组先降序排序，然后求每个组合的值是否大于m，这样的话复杂度会比较高，最差情况下是6^100.
或者用动态规划方法，但不知道转移方程怎么写，求大神指点
* B* h3 @' ^0 x- Q8 S2 N$ R9 E
0 d2 ?- j$ G0 s: l6 y

lshqcable605

6666666666666
+ _/ _% o- ^! q  n1 v

lshqcable605

8888888888888888
8 _4 U% R, G  o