給一個長度為 $n$ 的正整數序列 $a_1, a_2, ..., a_n$,其中每一種數值最多出現兩次,求其最長回文子序列長度。
本題為多筆數入
第一行包含一個正整數 $T$ 表示測資數量
每筆測資共兩行
第一行一個正整數 $n$ 表示序列長度
第二行 $n$ 個正整數 $a_1, a_2, ... a_n$
Subtask 1 (35%) : $1 \le \sum n \le 5000$;
Subtask 2 (65%) : $1 \le \sum n \le 4 \times 10^5$;
對於100%的測資 : $1 \le a_i \le n $,且每種數值最多出現兩次。
每筆測資輸出一行,表示答案
5 6 2 1 3 1 5 2 6 1 3 3 4 4 1 1 1 2 1 1 7 4 4 2 5 7 2 3
5 4 1 2 3
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |