2021年2月1日
星际穿越
摘要： 这道题忘记了，再推一遍。 引理1：我们最多只会向右跳一次，且向右跳操作一定在开始。 考虑从$x_i$右边跳到左边的起始点$z$。如果我们经过了若干个点$$，则由于$z$能跳到$<x_i$的点，所以能跳到$x_i$ 显然我们不用跳$b$，直接从$s$跳到$z$即可。 如果我们在$x_i$左边跨过$x_ 阅读全文
posted @ 2021-02-01 22:12 会赢嘛 阅读(141) 评论(0) 推荐(0)