一道算法题 k sum

Emily_Du

给定k个整数数列，每组恰好n个，求从每组中选出一个数，它们的和大于m的方案数。
" M+ z: G$ E7 P6 c7 t8 B输入
第一行给出n, m, k三个整数。
接下来k行，每行n个整数，表示这个数列中的所有元素。数列中每个元素为不超过10^7的正整数。
* }$ t4 V, |( d9 J2 L2 C! B+ p9 F输出
; e" U* d4 \' r& w输出仅包括一行，即所求的方案数。
样例输入
( g! M0 d, M  I3 10 2
3 d( P0 H; V- `$ j4 6 8
8 s0 f, J. Q5 V* U% k5 2 5
/ c( F* o) R/ j样例输出
4
Hint
数据范围
- q/ Y: S% F4 s# N" q4 Z' w对于30%的数据，1 <= n <= 10
- m6 P8 C# {9 S& C4 K' J对于100%的数据，1 <= n <= 100, 1 <= m < 2^31, 1 <= k <= 6。
3 Z/ ~0 o/ e7 a. V

我的思路是，考虑对每个数组先降序排序，然后求每个组合的值是否大于m，这样的话复杂度会比较高，最差情况下是6^100.
或者用动态规划方法，但不知道转移方程怎么写，求大神指点

  Q  {# V% l5 ~' U" S. U4 D

lshqcable605

6666666666666
- U$ k% Q  y$ |3 ?

lshqcable605

8888888888888888