2023年10月16日
Power of Matrix
摘要： prologue 因为格式问题被卡了一小时的人是谁我不说。 analysis 首先这个题目如果我们暴力计算的话，时间复杂度是不允许的（矩阵乘法前面有巨大的常数）。 那么我们就考虑怎么用一些巧妙地方法去计算。我们就可以采取两次分治地思想，递归求解。 以下结论显然成立，读者自证不难： \[A^1 + A 阅读全文
posted @ 2023-10-16 07:37 carp_oier 阅读(35) 评论(1) 推荐(0)