[SCOI2009]生日礼物 双指针

题意: 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,能够将彩带考虑为x轴,每个彩珠有一个对应的坐标(即位置)。某些坐标上能够没有彩珠,但多个彩珠也能够出如今同一个位置上。 小布生日快到了,因而小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮,小西但愿这一段彩带中能包含全部种类的彩珠。同时,为了方便,小西但愿这段彩带尽量短,你能帮助小西计算这个最短的长度么?
相关文章
相关标签/搜索