2019年5月7日
[TJOI2019]甲苯先生的字符串——矩阵乘法+递推
摘要： 题目链接： [TJOI2019]甲苯先生的字符串 我们用一个$26*26$的$01$矩阵记录任意两个字符是否能相邻。 设$f[i][j]$表示处理完前$i$个字符，第$i$个字符为$j$的方案数。 可以发现将$f[i]$这个$1*26$的矩阵与$26*26$的$01$矩阵相乘即可得到$f[i+1]$ 阅读全文
posted @ 2019-05-07 22:20 The_Virtuoso 阅读(344) 评论(0) 推荐(0) 编辑