**2020暑期牛客多校第六場K.K-Bag(思惟+離散化)

題目連接:https://ac.nowcoder.com/acm/contest/5671/K 題意:k-bag序列指由一個或多個1-k排列組成的序列 part-k-bag序列指k-bag的一個連續子序列 解題思路: 參考 每兩個相同元素不可能同時在同一個長度爲k的序列中 用len[i]表示從i開始的最長的序列,即從i開始無重複數的序列長度 pre[i]表示當前前面有多少個數字i 具體代碼解釋能夠
相關文章
相關標籤/搜索