摘要：给定一个长度为 $n$ 的字符串，你希望删去且仅删去其中所有的 "e"。你可以执行三种操作："x" 删除光标指向的字符；"h" 将光标左移一位；"fc" 将光标右移到下一个字符 $c$ 的位置（要求 $c$ 不为 "e"）。初始光标在第一个字符。求最短的操作串长度。 阅读全文

摘要：有两个人（标号为 $0/1$）和一张 $n$ 个点 $m$ 条边的有向图，保证每个点至少有一条出边。第 $i$ 个点颜色为 $a_i$（$0/1$），且它被标号为 $p_i$ 的人占据。每个人需要为他占据的所有点分别只保留一条出边。对于每个点，标号为 $0$ 的人希望它能进入一个 $a_i$ 全为 $0$ 的环，标号为 $1$ 的人希望它不能进入这样一个环，求标号为 $1$ 的人能否获胜。 阅读全文