2017年3月5日
hdu 1759 Matrix Revolution(矩阵转BFS)
摘要： 题目链接：hdu 1759 Matrix Revolution 题意： 对于给定的一个矩阵A，A+A^2+A^3+...+A^K 是多少呢？其中A^2 表示两个矩阵的乘积A*A，A^3表示三个矩阵的乘积A*A*A，依此类推。 求结果中的非0元素个数。 题解： 乍一看，还以为要矩阵快速幂+矩阵等比求和 阅读全文
posted @ 2017-03-05 14:50 bin_gege 阅读(211) 评论(0) 推荐(0) 编辑