一道算法题 k sum

Emily_Du

给定k个整数数列，每组恰好n个，求从每组中选出一个数，它们的和大于m的方案数。
3 Z- F4 K; ?. R6 ^1 a输入
# ~! j+ Z) l* h0 s9 {& f第一行给出n, m, k三个整数。
接下来k行，每行n个整数，表示这个数列中的所有元素。数列中每个元素为不超过10^7的正整数。
1 d  F: ?7 T: [输出
- E9 J* k+ u- E7 P1 O, s输出仅包括一行，即所求的方案数。
样例输入
3 10 2
4 6 8
  }& s* R% M# z  O7 C5 2 5
样例输出
& Y* o0 u. [2 J5 j! k4
Hint
数据范围
0 J8 D% O' ]7 O/ f2 s对于30%的数据，1 <= n <= 10
对于100%的数据，1 <= n <= 100, 1 <= m < 2^31, 1 <= k <= 6。

; V! W3 n0 G4 [, H/ K
我的思路是，考虑对每个数组先降序排序，然后求每个组合的值是否大于m，这样的话复杂度会比较高，最差情况下是6^100.
或者用动态规划方法，但不知道转移方程怎么写，求大神指点
! R) w1 `; ~6 p% s8 S1 w- l9 g7 h
8 a, @# y0 R& F' G2 }

lshqcable605

6666666666666

lshqcable605

8888888888888888
# T3 R" m6 Z8 C- O5 J( H