首页 > TAG信息列表 > P2564

P2564 [SCOI2009]生日礼物

P2564 [SCOI2009]生日礼物 题意： n个彩珠，k个种类，分布在一个彩带上，现在要选取彩带的一部分，要求该部分包含所有种类的彩珠，且长度尽可能短，你能计算这个最短的长度吗？ 1≤N≤1000000，1≤K≤60，0≤珠子位置<2{31} 题解： 比赛时第一反应是尺取，但是一看这个距离放弃了，后来想可以先离散？或

洛谷-题解 P2564【[SCOI2009]生日礼物】

老师集训的题，猛然发现自己的解法居然独一无二！ 解法就是：$dfs!$再加上2层2分。是不是有点惊人？而且并没有数据卡掉了我这种接近暴力的解法。 分析可得，$k$小的惊人，所以$dfs$也就可以了。而朴素的$dfs$绝对过不了，所以要加上优化。 外层的二分就是来优化的，其实更多的还是让思路更清晰，这

P2564 [SCOI2009]生日礼物 贪心

https://www.luogu.org/problemnew/show/P2564) 题意 有n个珠子，包括k中颜色，找出长度最小的一个区间，使得这个区间中包含所有的颜色。 思路 把n个珠子按照位子排序，然后维护每个珠子最右边能到的位子就行了。 #include <algorithm>#include <iterator>#include <iostream>#inclu