摘要: 题面链接 考虑反悔贪心,当我们拿到跳关器时立即使用,但是当后续出现所需时间更长的,进行反悔。 使用可重集维护已经用了跳关器的关卡时间,每次把其中最小的和当前关比较,如果当前关花费时间更长,则进行更换。 参考代码: #include <bits/stdc++.h> #define int long l 阅读全文
posted @ 2025-12-16 14:28 spring_sun 阅读(10) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-12-09 13:41 spring_sun 阅读(0) 评论(0) 推荐(0)
摘要: \(\color{red}{标程}\) htd1的签到题教程 I 题解 可以发现 \(\text{f}_n\) 只由 \(\text{f}_{n-1}\) 和 \(\text{f}_{n-2}\) 决定,也就是 \(\exists n,m\in \mathbb{N}^*\) 且 \(n\not=m\ 阅读全文
posted @ 2025-12-08 20:30 spring_sun 阅读(17) 评论(0) 推荐(0)
摘要: 十二重计数法 阅读全文
posted @ 2023-05-11 21:12 spring_sun 阅读(86) 评论(0) 推荐(0)
摘要: CSP-S初赛基础知识整理 阅读全文
posted @ 2022-09-15 21:03 spring_sun 阅读(1730) 评论(0) 推荐(2)
摘要: 字典树 阅读全文
posted @ 2022-09-14 18:19 spring_sun 阅读(64) 评论(0) 推荐(0)
摘要: 平衡树 阅读全文
posted @ 2022-09-14 17:58 spring_sun 阅读(138) 评论(0) 推荐(0)