2019 ICPC Asia 南昌 Regional J. Summon(矩阵快速幂优化DP+polya定理)
题意:
长度为n(n<1e5)n(n<1e5)n(n<1e5)的环,填四种颜色,有mmm个要求(m<256)(m<256)(m<256),每个要求限制一个长度为444的序列XXXXXXXXXXXX不许在环中出现,问有多少合法方案。(通过旋转可以变相同的算同一种方案)
解题思路:
前置知识点:polay定理
在粗略的学习polay定理之后,我只记住了对于没有限制的...
原创
2020-02-02 21:22:06 ·
661 阅读 ·
0 评论