U - Inviting Friends HDU - 3244（ LIS 最长升序子序列——变形 )

序列变换

Sample Input

2

2

1 10

3

2 5 4

Sample Output

Case #1:

0

Case #2:

1

Source

2015年百度之星程序设计大赛 - 初赛(2)

思路（难理解部分