摘要:
出题人给的理论最优开题顺序:G->HI->DFC->BE->A AI给的顺序: A. WA 了个WA 答案是全都不在 s 内的和 t 相同的子串数加只有尾部在 s 内的子串数加只有头部在 s 内的子串数加穿过 s 的子串数和 s 内的和 t 相同的子串数。 全都不在 s 内和都在 s 内可以直接算。 阅读全文
摘要:
题面链接 考虑反悔贪心,当我们拿到跳关器时立即使用,但是当后续出现所需时间更长的,进行反悔。 使用可重集维护已经用了跳关器的关卡时间,每次把其中最小的和当前关比较,如果当前关花费时间更长,则进行更换。 参考代码: #include <bits/stdc++.h> #define int long l 阅读全文