摘要：
题面传送门 ~~我成功了，我不再是以前那个我了！~~ 我们发现部分分里面有个单点跳到单点，尝试考虑这个部分分。 一个点有两个点可以跳，贪心地想，如果我先跳了比较矮的那个，那么再一步能跳到的点比较高的都能跳到。因此应该是先跳高的更优。 但是事情没有这么简单，你会发现有的时候，如果跳了一步高的，会导致高 阅读全文
posted @ 2023-03-14 18:26
275307894a
阅读(25)
评论(0)
推荐(0)
摘要：
题面传送门 挺有意思的一道题目。 Subtask 1 发现你只要在某个位置放一个石子对手就不能全选，那么对手肯定会放弃最小的那个，因此对手返回的答案中选择不够数量的就是最小值。 Subtask 2 首先我们先来考虑一个能跑出答案的方法。 第一步如果在所有位置都放上 $1$ ，那么就可以区分出 $[1 阅读全文
posted @ 2023-03-14 18:10
275307894a
阅读(26)
评论(0)
推荐(0)
摘要：
题面传送门 最后这个转化非常牛逼啊！ 首先我们可以证明：一个合法的序列中，这样的极长连续区间不会相交。 Proof：如果相交了，说明相交的区间也是一段连续区间，而每个区间不相交的部分也是连续区间，所以两个区间的并也是连续区间。又因为两个区间都是极长连续区间，因此不会包含，所以与题设的”极长”矛盾。 阅读全文
posted @ 2023-03-14 15:05
275307894a
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号