一道算法题 k sum

Emily_Du

给定k个整数数列，每组恰好n个，求从每组中选出一个数，它们的和大于m的方案数。
# f: x/ S3 ]) s输入
第一行给出n, m, k三个整数。
  N$ |$ {0 Y1 R4 n+ X接下来k行，每行n个整数，表示这个数列中的所有元素。数列中每个元素为不超过10^7的正整数。
8 {& P5 P. M+ U/ z% t输出
3 Z  b; s5 t; l8 L8 l% i输出仅包括一行，即所求的方案数。
样例输入
7 f. h1 A" P' d3 10 2
% `/ `/ E$ M2 x. N) V7 l4 6 8
/ `+ K: @( i1 o5 2 5
样例输出
% h% y& c7 \; g4
Hint
数据范围
对于30%的数据，1 <= n <= 10
! |  ?5 X. M0 b- O对于100%的数据，1 <= n <= 100, 1 <= m < 2^31, 1 <= k <= 6。


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

! Q7 l7 z/ Q: g  E" [" h9 p

lshqcable605

6666666666666
  c  f! K% f9 @. r

lshqcable605

8888888888888888