一道算法题 k sum

Emily_Du

给定k个整数数列，每组恰好n个，求从每组中选出一个数，它们的和大于m的方案数。
输入
第一行给出n, m, k三个整数。
+ q  o6 L* ?% N& h. [接下来k行，每行n个整数，表示这个数列中的所有元素。数列中每个元素为不超过10^7的正整数。
: o/ w! Z5 B/ e输出
4 \3 T. e2 O- g输出仅包括一行，即所求的方案数。
1 T2 C% h7 d/ e7 z. T4 g样例输入
: s7 I3 S* ^+ E' V/ @9 x3 10 2
4 6 8
5 2 5
1 _! I" b* ]' t4 t. g7 e: T样例输出
7 T$ ?  {- j/ u- v# @4
Hint
2 K* _- K# F) l4 B数据范围
对于30%的数据，1 <= n <= 10
) I% [% i3 X2 Z3 @+ \  _对于100%的数据，1 <= n <= 100, 1 <= m < 2^31, 1 <= k <= 6。
8 ~* T8 K" ~. `) ^" E9 L9 I0 a
$ E& B) ]5 P2 h$ F! b
* N# _% z9 J1 W, U- B$ t; Q3 F$ |我的思路是，考虑对每个数组先降序排序，然后求每个组合的值是否大于m，这样的话复杂度会比较高，最差情况下是6^100.
( C( V! H3 C) ^1 \0 b$ S/ t或者用动态规划方法，但不知道转移方程怎么写，求大神指点

lshqcable605

6666666666666

lshqcable605

8888888888888888
' {7 a, {3 S; e