Utopia？

摘要： 这本来是一道容斥好题，但是被 \ 一样的子任务分配毁了…… （其实是因为一万个人过了 F1 但是我没过导致上分失败（x 倒着分析一下，设 $f_s$ 表示状态 $s$ 下的方案数，其中 $s_i=1$ 表示第 $i$ 个人与第 $i+1$ 个人之间一定有边，$s_i=0$ 表示他们之间可以有边，也可 阅读全文