a1a2a3a4a5

摘要： 题目： \(f_{i,a/b,a/b,a/b,a/b,a/b}\)：\(i\) 长度的字符串，且最后五个顺次的字符为这些 \(a/b\) 的方案数。 转移可以直接枚举 \(s_i\)，发现转移只与后五位有关，直接上个矩乘就完了。 初始化跑暴力 dfs。 从刷表角度构造矩阵即可。自己推 #includ 阅读全文

摘要： 题目： 置换环是显然的，一个环有旋一下和不旋两种状态。 \((P_i=i,Q_i=i,P_i=Q_i)\) 无非这三个限制。 \((0,0,0)\)：旋一个以上就有贡献。 \((0,0,1)\)：旋一个才有贡献。 \((0,1,0)\)：旋 P 才有贡献。 \((1,0,0)\)：旋 Q 才有贡献。 阅读全文