時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
給定長度 n、元素為 1 到 n 且兩兩不同的序列 Fred，找出最長子序列 Mary，使其滿足 Mary[0] > Mary[1] < Mary[2] > Mary[3] < …。第一個比較必須是嚴格下降。子序列保留原順序，但不必連續。
輸入格式
第一行為 T（T ≤ 50）。每筆占一行，先有 n（n ≤ 30000），再接 n 個整數。相鄰整數以一個空白分隔，無前後空白或前導零。
輸出格式
每筆資料輸出所求最長子序列長度，占一行。
範例測資
範例輸入 1
4 5 1 2 3 4 5 5 5 4 3 2 1 5 5 1 4 2 3 5 2 4 1 3 5
範例輸出 1
1 2 5 3
請先登入後再提交程式碼
討論與題解
載入討論區…