2025年10月5日
洛谷P8421 [THUPC 2022 决赛] rsraogps
摘要： 洛谷P8421 [THUPC 2022 决赛] rsraogps P8421 [THUPC 2022 决赛] rsraogps - 洛谷 因为从一个点最多会变化 \(\log V\) 次（这三种操作都是这样），考虑扫描线，这样每次更新前面答案贡献时，就有可能做到 \(\log V\) 的时复。 我们 阅读全文
posted @ 2025-10-05 08:15 OrangeRED 阅读(6) 评论(0) 推荐(0)
洛谷P9676 [ICPC 2022 Jinan R] Skills
摘要： 洛谷P9676 [ICPC 2022 Jinan R] Skills P9676 [ICPC 2022 Jinan R] Skills 设计状态时，可以知道要用当前的压掉一维，\(dp_{i,j,0/1/2}\) 表示当前选第 \(0/1/2\) 种，\(i,j\) 表示其余两种的最后选择时间。 如 阅读全文
posted @ 2025-10-05 08:14 OrangeRED 阅读(9) 评论(0) 推荐(0)