一道算法题 k sum

Emily_Du

给定k个整数数列，每组恰好n个，求从每组中选出一个数，它们的和大于m的方案数。
输入
第一行给出n, m, k三个整数。
接下来k行，每行n个整数，表示这个数列中的所有元素。数列中每个元素为不超过10^7的正整数。
输出
输出仅包括一行，即所求的方案数。
% d# r9 O  d" ^5 N1 I样例输入
3 10 2
2 R" |% g3 o8 h3 ^9 A4 6 8
5 2 5
( I/ |* T+ s2 L+ O0 Q9 T0 Q1 ]样例输出
/ h4 \0 M  g. o$ c4
( r8 E0 W# a0 D  DHint
数据范围
& ~+ V7 o' m; C# ]8 V, h( k对于30%的数据，1 <= n <= 10
5 b6 ^! ?9 Q; M' x; e4 P对于100%的数据，1 <= n <= 100, 1 <= m < 2^31, 1 <= k <= 6。


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

) U3 O  S9 Z6 H# _' f4 B9 p

lshqcable605

6666666666666
/ h6 |) h# ?, |# [" O6 x

lshqcable605

8888888888888888
0 u% f7 W  e- c8 A+ k% S