摘要: Description 一个长度为 $n$ 的序列,初始都为 $0$,你需要求出一个长度为 $n 1$ 的排列 $P$, 按照 $1$ 到 $n$ 的顺序,每次把 $P_i$ 和 $P_i+1$ 染成 $1$,一个排列的价值为所有的位置都变成 $1$ 的操作次数,求所有排列的价值和 "题面" Sol 阅读全文
posted @ 2018-04-29 19:50 PIPIBoss 阅读(333) 评论(0) 推荐(2) 编辑
摘要: Description Solution 对于一个有偶数个黑点的连通块,只需要任意两两配对,并把配对点上的任一条路径取反,就可以变成全白了 如果存在奇数个黑点的连通块显然无解,判掉就可以了 如果有解,解的数量肯定是一样的(白点被取反偶数次,黑点奇数次) 一共有 $2^{m}$ 种染色方案,有 $2^ 阅读全文
posted @ 2018-04-29 16:12 PIPIBoss 阅读(442) 评论(0) 推荐(1) 编辑