摘要:
题目描述 有 $n$ 堆石子,每堆石子的个数是 $c_i$。 Alice 和 Bob 轮流取石子(先后手未定),Alice 每次从一堆中取 $a$ 个,Bob每次从一堆中取 $b$ 个。无法操作者输。 你要选定若干堆石子(共 $2^n$)种情况,问你所有情况中:Alice 必胜的方案数;Bob 必胜 阅读全文
摘要:
题目描述 同 "Comb Avoiding Trees" 不过只用求一项。 $n,k\leq {10}^7$ 题解 不难发现一棵 $n$ 个叶子的树唯一对应了一个长度为 $2n 2$ 的括号序列。 往左儿子走对应加一个左括号,退到上一个只有左儿子的点,往右儿子走对应加一个右括号,那么合法的树一定满足 阅读全文