计蒜客A2000

无标签
ACM 老Blog迁移 reading_problem
发布日期:   2019-08-05
转移自老blog

计蒜客A2000

链接

题意

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

题解

        a[i]表示到i位置首尾完全相同的合法链的方案数
        b[i]表示到i位置首尾完全相反的方案数，
        c[i]表示到i位置首尾既不完全相同也不完全相反的方案数
文章作者: fightinggg
文章链接: http://fightinggg.github.io/matery/matery/%E8%AE%A1%E8%92%9C%E5%AE%A2A2000.html
版权声明: 本博客所有文章除特別声明外，均采用 CC BY 4.0 许可协议。转载请注明来源 fightinggg !
无标签
赏
  目录