摘要： 题目传送门 分析： 首先我们看到某两种珠子不能相邻，考虑dp dp[ i ][ j ]表示串了 i 个，最后一个珠子为 j 的方案数。。 这个东西可以矩阵加速来算 可以连在一起的设为1，否则为0 然后我们直接使用polya定理大力统计 但是N很大，O(nlogn)直接求gcd会T 于是考虑一些奇奇怪 阅读全文