原題鏈結
怪盜基德是乙個充滿傳奇色彩的怪盜，專門以珠寶為目標的超級盜竊犯。
而他最為突出的地方，就是他每次都能逃脫中村警部的重重圍堵，而這也很大程度上是多虧了他隨身攜帶的便於操作的滑翔翼。
有一天，怪盜基德像往常一樣偷走了一顆珍貴的鑽石，不料卻被柯南小朋友識破了偽裝，而他的滑翔翼的動力裝置也被柯南踢出的足球破壞了。
不得已，怪盜基德只能操作受損的滑翔翼逃脫。
假設城市中一共有n幢建築排成一條線，每幢建築的高度各不相同。
初始時，怪盜基德可以在任何一幢建築的頂端。
他可以選擇乙個方向逃跑，但是不能中途改變方向（因為中森警部會在後面追擊）。
因為滑翔翼動力裝置受損，他只能往下滑行（即：只能從較高的建築滑翔到較低的建築）。
他希望盡可能多地經過不同建築的頂部，這樣可以減緩下降時的衝擊力，減少受傷的可能性。
請問，他最多可以經過多少幢不同建築的頂部(包含初始時的建築)？
輸入格式
輸入資料第一行是乙個整數k，代表有k組測試資料。
每組測試資料報含兩行：第一行是乙個整數n，代表有n幢建築。第二行包含n個不同的整數，每乙個對應一幢建築的高度h，按照建築的排列順序給出。
輸出格式
對於每一組測試資料，輸出一行，包含乙個整數，代表怪盜基德最多可以經過的建築數量。
資料範圍
1≤k≤100,
1≤n≤100,
0輸出樣例：
6
69
#include#define x first
#define y second
#define send string::nops
using
namespace std;
typedef
long
long ll;
const
int n =
1e4+10;
const
int m =
3* n;
const
int inf =
0x3f3f3f3f
;typedef pair<
int,
int> pii;
vector<
int> fup,fdown,a;
int len_up,len_down;
intmain()
for(
int i =
0;i < n;i ++
)int pox =
upper_bound
(fup.
begin()
,fup.
end(
),a[i]
)- fup.
begin()
;// cout(pox != fup.
size()
)fup[pox]
= a[i]
;else fup.
push_back
(a[i]);
}reverse
(a.begin()
,a.end()
);for(
int i =
0;i < n;i ++
)int pox =
upper_bound
(fdown.
begin()
,fdown.
end(
),a[i]
)- fdown.
begin()
;if(pox != fdown.
size()
)fdown[pox]
= a[i]
;else fdown.
push_back
(a[i]);
} cout<<
max(fdown.
size()
,fup.
size()
)<}}
怪盜基德的滑翔翼
描述 怪盜基德是乙個充滿傳奇色彩的怪盜，專門以珠寶為目標的超級盜竊犯。而他最為突出的地方，就是他每次都能逃脫中村警部的重重圍堵，而這也很大程度上是多虧了他隨身攜帶的便於操作的滑翔翼。有一天，怪盜基德像往常一樣偷走了一顆珍貴的鑽石，不料卻被柯南小朋友識破了偽裝，而他的滑翔翼的動力裝置也被柯南踢出的足球...
怪盜基德的滑翔翼
怪盜基德是乙個充滿傳奇色彩的怪盜，專門以珠寶為目標的超級盜竊犯。而他最為突出的地方，就是他每次都能逃脫中村警部的重重圍堵，而這也很大程度上是多虧了他隨身攜帶的便於操作的滑翔翼。有一天，怪盜基德像往常一樣偷走了一顆珍貴的鑽石，不料卻被柯南小朋友識破了偽裝，而他的滑翔翼的動力裝置也被柯南踢出的足球破壞了...
怪盜基德的滑翔翼
確定滑行方向後就轉化為了lis問題,原問題相當於正向和反向以h i h i h i 為結尾的最長上公升子串行長度，分別正向和反向各進行一次lis，取得最大值即可。如下圖所示，int ans 0 最多可以經過的建築數量 正向做一遍lis for int i 1 i n i dp i 1 for int...