a1a2a3a4a5

摘要： 題目： \(f_{i,a/b,a/b,a/b,a/b,a/b}\)：\(i\) 長度的字符串，且最后五個(gè)順次的字符為這些 \(a/b\) 的方案數(shù)。 轉(zhuǎn)移可以直接枚舉 \(s_i\)，發(fā)現(xiàn)轉(zhuǎn)移只與后五位有關(guān)，直接上個(gè)矩乘就完了。 初始化跑暴力 dfs。 從刷表角度構(gòu)造矩陣即可。自己推 #includ 閱讀全文

摘要： 題目： 置換環(huán)是顯然的，一個(gè)環(huán)有旋一下和不旋兩種狀態(tài)。 \((P_i=i,Q_i=i,P_i=Q_i)\) 無非這三個(gè)限制。 \((0,0,0)\)：旋一個(gè)以上就有貢獻(xiàn)。 \((0,0,1)\)：旋一個(gè)才有貢獻(xiàn)。 \((0,1,0)\)：旋 P 才有貢獻(xiàn)。 \((1,0,0)\)：旋 Q 才有貢獻(xiàn)。 閱讀全文