2025年9月3日
Luogu P11203 [JOIG 2024] 感染シミュレーション / Infection Simulation 题解 [ 紫 ] [ 二维偏序 ] [ 并查集 ] [ 倍增 ] [ 贪心 ]
摘要： Infection Simulation：JOI 唯一好的地方就在于样例强的一批，过了样例基本上就把题过了。 观察题目，可以发现以下性质： 感染者存在的时刻一定构成一个区间。因为不可能出现感染者消失后再出现的情况。 当 \(x\) 逐渐变小的时候，被感染的人一定不会变少，感染的限制条件一定不会更紧， 阅读全文
posted @ 2025-09-03 00:26 KS_Fszha 阅读(6) 评论(0) 推荐(0)