2020年8月27日
题解 洛谷 P4203 【[NOI2008]糖果雨】
摘要： 发现任何时刻不会出现两片颜色相同的云朵，因此云朵的颜色是不用考虑的，询问即为区间内有多少个云朵。 因为云朵的运动是在天空中往返的，具有周期性，且每个云朵运动速度都相同，所以可以用二元组 \((time,lenth)\) 来表示一个云朵，\(time\) 为该云朵左端点位于左边界时的时刻，即 \(t- 阅读全文
posted @ 2020-08-27 08:27 lhm_liu 阅读(351) 评论(0) 推荐(1) 编辑