本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2024-05-18 17:12:54

由于我很脑瘫，所以我需要板刷点 CF 小题。

CF1971D

01 交界处肯定是要切开的。统计交界处的数量。如果序列全都一样，那答案就是一；如果交界处多于一个，我们将一个 01 放到最后，其他的 0 放到最前头，1 放到最后；否则有两种情况 01 或 10。前者答案为一，后者答案为二。

CF1739C

如果 A 拿到了 $n$，那么她直接出就赢了；方案数是 ${n-1}\choose {n/2}$；

否则 B 拿到 $n$，第一轮随便出，然后转化到第二轮后手，因为具体大小是没有影响的。

平局只有一种方案，即交叉相错。后手的用总方案减去平局减去先手赢即可。