2019年1月22日
[SDOI2009]HH去散步 「矩阵乘法计数」
摘要： 计数问题也许可以转化为矩阵乘法形式 比如若该题没有不能在一条边上重复走的条件限制，那么直接将邻接矩阵转化为矩阵乘法即可 故 矩阵乘法计数 对于计数问题，若可以将 $n$ 个点表示成 $n \times n$ 的矩阵，并且可以保证中途转移对象不会变化，即可用矩阵乘法计数 至于该题 那么考虑该题，加入了 阅读全文
posted @ 2019-01-22 18:16 Colythme 阅读(205) 评论(0) 推荐(0) 编辑