一道算法题 k sum

Emily_Du

给定k个整数数列，每组恰好n个，求从每组中选出一个数，它们的和大于m的方案数。
/ x5 O; l+ z% L$ j  n输入
7 H% Q$ F/ F5 X4 Y第一行给出n, m, k三个整数。
接下来k行，每行n个整数，表示这个数列中的所有元素。数列中每个元素为不超过10^7的正整数。
输出
输出仅包括一行，即所求的方案数。
4 \7 B8 Z: x; t% H4 P0 j3 Z样例输入
3 10 2
% Q, H% t! f- R' I" X4 6 8
- v" ~- O- y  K6 P5 2 5
# G( C# T( T/ ]  _样例输出
3 u, c) T$ X# U( C9 c) A$ V4
6 r$ ^5 ?) K$ y9 fHint
9 i( Y1 S4 r! `5 ^+ L8 [数据范围
对于30%的数据，1 <= n <= 10
2 S; Z7 E7 W; q- Y8 G7 [对于100%的数据，1 <= n <= 100, 1 <= m < 2^31, 1 <= k <= 6。
5 u) c/ k, ]  w
6 u8 S0 |/ Z  e4 u% k: y2 j( H% d. Y
: ]( ?6 f. W) g# M" K' b6 x: v( {我的思路是，考虑对每个数组先降序排序，然后求每个组合的值是否大于m，这样的话复杂度会比较高，最差情况下是6^100.
: V& h' O9 y0 Q( O, _或者用动态规划方法，但不知道转移方程怎么写，求大神指点
' _) e1 Z( k0 M9 [5 ~

lshqcable605

8888888888888888

lshqcable605

6666666666666
5 A: P1 B4 \: I$ B5 \7 I