3053: 怪盗基德的滑翔翼 最长递增或递减子序列
摘要：解题思路:注意事项:参考代码:#include"bits/stdc++.h"
using namespace std;
// 定义全局变量k, n和数组a, dp, dp2，大小为110
int……
平淡地用两个单链表解决
解题思路:先说一下我对该题的理解从一层楼飞到另一层楼时，其中间不能有高处于两楼高之间的，因为有的话应当先飞往该楼再飞下一楼，否则会少飞一个使经过层数不是最大值。以该规则为基础可以使计算新的高度的经过层数为最大值。选第一个开始飞时，与飞行方向相反的其他楼高度不能大于原选的起飞楼的高度，
dp--最长上升子序列模型//闫氏dp法[怪盗基德的滑翔翼] -正反取最大
摘要：# 最长上升子序列模型 闫氏dp法
###### 最长上升子序列基础题模型 链接 ：[最长上升子序列模板题](https://www.dotcpp.com/oj/problem3050.html "……
3053: 怪盗基德的滑翔翼
摘要：解题思路:转化最长上升子序列和最长下降子序列的最大值注意事项:参考代码:#include<iostream>
#include<algorithm>
#include<cstring>
cons……
遍历所有元素的最长上升、下降子序列，取最长的
题目已经说了，任一点起飞，我们就得把全部点都遍历一次，所以外面套上循环，0-n把所有节点的最长上升、下降加入集合，最后排序取最大的，你也可以用一个变量一直维持最大的，我嫌麻烦没怎么做。importjava.util.ArrayList;importjava.util.Arrays;importjava