7434: BZOJ3434：[Wc2014]时空穿梭
Memory Limit：512 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
输入格式
第一行包含一个正整数T，表示有T组数据求解
每组数据包含两行，第一行包含两个正整数N,C(c>=2),分别表示空间的
维数和需要选择的暂停点个数
第二行包含N个正整数，依次表示M1,M2....Mn
输出格式
有T行，每行一个非负整数，依次对应每组数据的答案。
样例输入
3 2 3 3 4 3 3 3 4 4 4 4 5 9 7 8
样例输出
2 4 846
提示
样例数据第一组共有两种可行方案：一种是选择（1,1），（ 2,2） ,（ 3,3） ，另一种是选择 （ 1,2） ,（ 2,3） ,（ 3,4） 。
T<=1000,N<=11,C<=20,Mi<=100000
题目来源
没有写明来源