题解 3053: 怪盗基德的滑翔翼

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

遍历所有元素的最长上升、下降子序列,取最长的

摘要:题目已经说了,任一点起飞,我们就得把全部点都遍历一次,所以外面套上循环,0-n 把所有节点的最长上升、下降加入集合,最后排序取最大的,你也可以用一个变量一直维持最大的,我嫌麻烦没怎么做。 i……