看见这题第一眼就是LIS

于是打完代码交上去发现超时了

回头重新读一遍题

这种腿法可以无视距离的行进

也就是说不用按照顺序跳

那就是一个列表去重求长度了

用python做不要太方便~

因为输入当做字符串利用set可以不用排序直接去重

反正非常水就对了

Python代码：

for t in range(int(input())):
  	#输入长度（当然这里没有用）
    l=int(input())
    #连同空格把一整行当做字符串输入进去
    t=input()
    #利用空格分离每个数存进列表
    num=[int(n) for n in t.split()]
    #set创建去重后的集合
    s=set(num)
    #len求长度输出
    print(len(s))

话说为什么这里#号不显示是注释呢~awa