a665: F. 成雙成對
標籤 :
通過比率 : 4人/6人 ( 67% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-09-17 15:41

內容

給一個長度為 $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
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (2%): 1.0s , <1K
公開 測資點#1 (2%): 1.0s , <1K
公開 測資點#2 (2%): 1.0s , <1K
公開 測資點#3 (2%): 1.0s , <1K
公開 測資點#4 (3%): 1.0s , <1K
公開 測資點#5 (3%): 1.0s , <1K
公開 測資點#6 (3%): 1.0s , <1M
公開 測資點#7 (3%): 1.0s , <1M
公開 測資點#8 (3%): 1.0s , <1M
公開 測資點#9 (3%): 1.0s , <1M
公開 測資點#10 (3%): 1.0s , <1M
公開 測資點#11 (3%): 1.0s , <1M
公開 測資點#12 (3%): 1.0s , <1M
公開 測資點#13 (5%): 5.0s , <10M
公開 測資點#14 (5%): 5.0s , <10M
公開 測資點#15 (5%): 5.0s , <10M
公開 測資點#16 (5%): 5.0s , <10M
公開 測資點#17 (5%): 5.0s , <10M
公開 測資點#18 (5%): 5.0s , <10M
公開 測資點#19 (5%): 5.0s , <10M
公開 測資點#20 (6%): 5.0s , <10M
公開 測資點#21 (6%): 5.0s , <10M
公開 測資點#22 (6%): 5.0s , <10M
公開 測資點#23 (6%): 5.0s , <1M
公開 測資點#24 (6%): 5.0s , <10M
提示 :
標籤:
出處:
110學年度FD校內資訊學科能力競賽(一) [管理者:
warner1129 (unknown)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」