一道算法题 k sum

Emily_Du

给定k个整数数列，每组恰好n个，求从每组中选出一个数，它们的和大于m的方案数。
9 Z/ w* M! f" w6 t' |: W& v# @输入
; z% D" v8 G6 K- ^2 a* r/ O第一行给出n, m, k三个整数。
# y' |" c3 _+ h& Q6 i7 J接下来k行，每行n个整数，表示这个数列中的所有元素。数列中每个元素为不超过10^7的正整数。
3 t/ g- Y& {0 i$ n输出
输出仅包括一行，即所求的方案数。
样例输入
% ]3 x' S8 p$ }5 m# ]8 D" ?3 10 2
4 6 8
+ h+ s' `5 N; R3 j( Q5 2 5
样例输出
1 F* P3 A2 B0 x) T3 |% h4
Hint
数据范围
. t2 L. S' K! t( I3 n; q4 p对于30%的数据，1 <= n <= 10
) D4 Z5 F) R: P' |( b; A对于100%的数据，1 <= n <= 100, 1 <= m < 2^31, 1 <= k <= 6。
# ]6 U; L! Z  z/ f9 I$ [
! |1 U, S1 D  U! P( E/ n" ^3 B+ s
我的思路是，考虑对每个数组先降序排序，然后求每个组合的值是否大于m，这样的话复杂度会比较高，最差情况下是6^100.
/ L$ o( h7 Q2 P5 V6 T或者用动态规划方法，但不知道转移方程怎么写，求大神指点

lshqcable605

8888888888888888
4 Y" E! |0 P/ N) f: l% }; @" x: E% }* U

lshqcable605

6666666666666