已知有 kkk 个集合,分别为 s1,s2,...,sks_1,s_2,...,s_ks1,s2,...,sk。
s1={a[1][1],a[1][2],....,a[1][size(s1)]}s_1= \{a[1][1],a[1][2],....,a[1][size(s_1)]\}s1={a[1][1],a[1][2],....,a[1][size(s1)]}
s2={a[2][1],a[2][2],....,a[2][size(s2)]}s_2= \{a[2][1],a[2][2],....,a[2][size(s_2)]\}s2={a[2][1],a[2][2],....,a[2][size(s2)]}
......
sk={a[k][1],a[k][2],....,a[k][size(sk)]}s_k= \{a[k][1],a[k][2],....,a[k][size(s_k)]\}sk={a[k][1],a[k][2],....,a[k][size(sk)]}
从每个集合最多选一个数，问在总和不超过 nnn 的情况下最大是多少。
size(si)≤5000,k≤5000size(s_i)\leq 5000,k\leq 5000size(si)≤5000,k≤5000
貌似是 DP
