[SCOI2009]生日禮物 雙指針

題意: 小西有一條很長的綵帶,綵帶上掛着各式各樣的彩珠。已知彩珠有N個,分爲K種。簡單的說,能夠將綵帶考慮爲x軸,每個彩珠有一個對應的座標(即位置)。某些座標上能夠沒有彩珠,但多個彩珠也能夠出如今同一個位置上。 小布生日快到了,因而小西打算剪一段綵帶送給小布。爲了讓禮物綵帶足夠漂亮,小西但願這一段綵帶中能包含全部種類的彩珠。同時,爲了方便,小西但願這段綵帶儘量短,你能幫助小西計算這個最短的長度麼?
相關文章
相關標籤/搜索