所謂「會當凌絕頂,一覽衆山小。」很多人都想爬到高處,為的是將群山看小,但是登高必自卑,行遠必自邇,最好是一步一步逐步往上,妄想一步登天的人往往摔的慘重。
小說與遊戲中出現的人物往往都是越晚出現越厲害,
現在已知所有人物的戰力與出場順序,想要找出依照出場順序而且戰力逐步上升的人物序列,請你計算滿足這樣要求的序列的最大可能長度。
第一行有一個正整數 n 代表出場的人物數。
第二行有 n 個非負整數,是依出場順序的每一位人物的戰力,數字間以空白隔開。
n ≤ 2e5,戰力值不超過 1e8。
出場順序與戰力皆遞增的序列的最大可能長度。
8 2 4 1 3 6 4 6 9
5
5 5 4 3 2 1
1
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
165 |
ericshen1955...
(暴力又被TLE)
|
d078 | 140 | 2023-09-04 00:03 |