時間限制 2000 ms ・ 記憶體限制 512 MB
題目描述
n 個攤位依序排列，第 i 攤的美食種類為 a_i。共有 k 位試吃員，每人可挑一段連續攤位，該段不能出現重複的美食種類。不同人的區段不能重疊，可以跳過攤位。請安排區段，使全部試吃員合計造訪的攤位數最大。
輸入格式
第一行為 n、k，1 ≤ n ≤ 10^6，1 ≤ k ≤ 20，nk ≤ 5×10^6。接著輸入 n 個美食編號，1 ≤ a_i ≤ 10^5。
輸出格式
輸出最多能造訪的攤位總數。
範例測資
範例輸入 1
5 1 1 2 1 3 1
範例輸出 1
3
範例輸入 2
10 3 1 7 1 3 1 4 4 2 7 4
範例輸出 2
8
請先登入後再提交程式碼
討論與題解
載入討論區…