一道算法题 k sum

Emily_Du

给定k个整数数列，每组恰好n个，求从每组中选出一个数，它们的和大于m的方案数。
1 T; C- {1 \: p8 i8 ~6 s( \$ C3 l输入
, a0 ]# n6 a# S1 x6 v- Y第一行给出n, m, k三个整数。
接下来k行，每行n个整数，表示这个数列中的所有元素。数列中每个元素为不超过10^7的正整数。
" x+ E: q; N( n" n+ J输出
输出仅包括一行，即所求的方案数。
3 W3 n- C! Y9 I, ?0 r样例输入
& V2 [8 P" \! S5 H2 y3 10 2
4 6 8
/ g6 k' S9 z8 q! S1 g& ^) G2 W5 2 5
5 Y3 v' |. p) d1 k; [! y样例输出
4
6 E' X8 a4 b: w7 a, k+ e' mHint
数据范围
对于30%的数据，1 <= n <= 10
' @) w4 ]4 t5 c4 R  o( K5 `对于100%的数据，1 <= n <= 100, 1 <= m < 2^31, 1 <= k <= 6。


, K; L) F3 a: z/ s' \2 U. \我的思路是，考虑对每个数组先降序排序，然后求每个组合的值是否大于m，这样的话复杂度会比较高，最差情况下是6^100.
3 s! T$ s' s1 S! T或者用动态规划方法，但不知道转移方程怎么写，求大神指点
7 T5 r+ }" p% _" b# `
' W; `7 h  n, k7 r$ M* s

lshqcable605

6666666666666
- [6 L2 H7 q* X. {4 i4 G  S/ B

lshqcable605

8888888888888888
6 _# c6 `+ B& Y7 o% H