计蒜客A2000
链接
题意
一个圆环,每个位置可以选择2^k中任意一个数,要求相邻位置异或不等于pow(2,k−1),题解
a[i]表示到i位置首尾完全相同的合法链的方案数b[i]表示到i位置首尾完全相反的方案数,
c[i]表示到i位置首尾既不完全相同也不完全相反的方案数
- 本文作者: fightinggg
- 本文链接: http://fightinggg.github.io/yilia/yilia/计蒜客A2000.html
- 版权声明: 本博客所有文章除特别声明外,均采用 MIT 许可协议。转载请注明出处!