2019年2月15日
POJ3233 Matrix Power Series（快速幂求等比矩阵和）
摘要： 题面 $ solution: $ 首先，如果题目只要我们求 $ A^K $ 那这一题我们可以直接模版矩乘快速幂来做，但是它现在让我们求 $ \sum\_{i=1}^{k}{(A^i)} $ 所以我们思考一下这两者是否有什么关系。仔细一想，不难发现几个东西： 1. 一次矩阵乘法复杂度为 $ O(n^3 阅读全文
posted @ 2019-02-15 19:09 一只不咕鸟 阅读(280) 评论(1) 推荐(1) 编辑