摘要：
CF1515E Phoenix and Computers (2200) 最后一定是若干段全都手动打开的电脑，每一段中间有一台自动开启的电脑。 将 一台自动开启-一段手动开启 视作一整段，则长度为 \(l\) 的一段方案数是 \(2^{n-2}\)（先随意开启一台电脑，之后只能选择向左或向右拓展）。 阅读全文
摘要：
ARC132E Paw (3100) 记覆盖为左为 <-，覆盖为右为 ->，不覆盖为 =。则最后一定变成 <<<... ...>>>，且等号两侧是两个相邻的洞。 考虑对每两个相邻的洞算最后形成这种情况的概率。设左边有 \(L\) 个洞，右边有 \(R\) 个洞。 显然左右是独立的，只考虑右边。那么只 阅读全文