d078: P-6-15. 一覽衆山小
Tags : DP
Accepted rate : 1人/1人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-09-23 21:33

Content

所謂「會當凌絕頂,一覽衆山小。」很多人都想爬到高處,為的是將群山看小,但是

登高必自卑,行遠必自邇,最好是一步一步逐步往上,妄想一步登天的人往往摔的慘

重。小說與遊戲中出現的人物往往都是越晚出現越厲害,現在已知所有人物的戰力與

出場順序,想要找出依照出場順序而且戰力逐步上升的人物序列,請你計算滿足這樣

要求的序列的最大可能長度。

Input

第一行有一個正整數 n 代表出場的人物數。第二行有 n 個非負整數,是依

出場順序的每一位人物的戰力,數字間以空白隔開。n  2e5,戰力值不超過 1e8。

Output

出場順序與戰力皆遞增的序列的最大可能長度。

Sample Input
// 1
8
2 4 1 3 6 4 6 9
// 2
5
5 4 3 2 1
Sample Output
// 1
5
// 2
1
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <10M
公開 測資點#3 (20%): 1.0s , <10M
公開 測資點#4 (20%): 1.0s , <10M
Hint :
Tags:
DP
出處:
AP325 [管理者:
TCIRC ($\mathbb{TCFSH}\mathtt{Computer}\mathsf{Information}\mathit{Club}$)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」