一道算法题 k sum

Emily_Du

给定k个整数数列，每组恰好n个，求从每组中选出一个数，它们的和大于m的方案数。
% q1 }9 M! a0 l! j2 A+ o输入
3 g3 x4 u3 N! K9 S" G; O第一行给出n, m, k三个整数。
7 p& a8 k$ A8 {1 K6 }接下来k行，每行n个整数，表示这个数列中的所有元素。数列中每个元素为不超过10^7的正整数。
& m! C- n* z' p输出
' u  B$ H4 K6 l4 o5 A输出仅包括一行，即所求的方案数。
: b- M& N& y8 l5 n" G& z$ @样例输入
. q, }) g6 @6 O8 _( d  [3 10 2
. t% V" `& ?. V3 M+ U! t4 6 8
$ j' P. a* V& R4 F9 P5 2 5
  E* {: a! f2 _0 d9 L样例输出
4
Hint
数据范围
& k: k+ M8 M: w5 L6 e+ D( r( @对于30%的数据，1 <= n <= 10
9 D+ c9 z: R) D- D4 m  p5 ]对于100%的数据，1 <= n <= 100, 1 <= m < 2^31, 1 <= k <= 6。


我的思路是，考虑对每个数组先降序排序，然后求每个组合的值是否大于m，这样的话复杂度会比较高，最差情况下是6^100.
或者用动态规划方法，但不知道转移方程怎么写，求大神指点
  P8 f: L4 P& F$ w( d9 M
- m" }- g; D6 {

lshqcable605

6666666666666
) z( `# G; X) p

lshqcable605

8888888888888888
+ y: d# D' ^& r6 {% F% z+ Z: Q