SuperShocker

分类

题解(10)

/ 注册

全部文章（共1篇）

题解 | #[SCOI2009]生日礼物#

本题采用了尺取法，具体思路如下：设置一个结构体存放每个珠子的种类和位置，在读入珠子的数据后，将珠子按照位置的前后进行排序设置两个指针left和right来表示送出去彩带的两个端点 left不动，right向后遍历，每次遍历到的珠子类型存放到kind数组中，kind[i]表示第i类珠子的个数，k...

C C++ 枚举双指针尺取法

2021-10-14

2 606