F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671 2:请不要在讨论区中发空白主题帖。
Problem 3434. -- [Wc2014]时空穿梭

3434: [Wc2014]时空穿梭

Time Limit: 10 Sec  Memory Limit: 512 MB
Submit: 468  Solved: 190
[Submit][Status][Discuss]

Description

Input

第一行包含一个正整数T,表示有T组数据求解
每组数据包含两行,第一行包含两个正整数N,C(c>=2),分别表示空间的
维数和需要选择的暂停点个数
第二行包含N个正整数,依次表示M1,M2....Mn

Output


有T行,每行一个非负整数,依次对应每组数据的答案。

Sample Input

3
2 3
3 4
3 3
3 4 4
4 4
5 9 7 8

Sample Output

2
4
846

HINT

样例数据第一组共有两种可行方案:一种是选择(1,1),( 2,2) ,( 3,3) ,另一种是选择 ( 1,2) ,( 2,3) ,( 3,4) 。


T<=1000,N<=11,C<=20,Mi<=100000

Source

[Submit][Status][Discuss]

HOME Back