04 2025 档案

摘要：注意：全文左闭右开。 Hint 0: CF 的数据结构题难度自动 -500。 Hint 1: 若干个需求可能被同时满足的充分必要条件是什么？对于单次询问，如何暴力回答？ 将所有没有内鬼的区间并起来，记作 S，那么 S 中的任意一个人都是船员。倘若存在一个有内鬼的区间是 S 的子集，便出现了冲突。 我 阅读全文

摘要：把问题倒过来做，就变成了： 初始时有 0 点 hp，每轮会恢复一点 hp。同时每轮使用一次技能，消耗 k+1 点 hp 来获得当前轮所对应的快乐值。你最多可以获得多少快乐值？ 然后就是经典反悔贪心板子。每轮尝试使用技能，若 hp 不够就撤销掉所有用过的技能快乐值最少的那次。 #include <cs 阅读全文