计蒜客A2000

转移自老blog

计蒜客A2000

链接

题意

        一个圆环,每个位置可以选择2^k中任意一个数,要求相邻位置异或不等于pow(2,k−1),

题解

        a[i]表示到i位置首尾完全相同的合法链的方案数
        b[i]表示到i位置首尾完全相反的方案数,
        c[i]表示到i位置首尾既不完全相同也不完全相反的方案数