CF 小题

· · 个人记录

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

CF1971D

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

CF1739C

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

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

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