2017年8月20日
[HNOI 2001]矩阵乘积
摘要： Description Input Output Sample Input Sample Output 题解 直接做$O(n^3)$是肯定过不了的 由于只要求最后的$(x,y)$的值， 那么对于第一个矩阵我们只要管第$x$行， 第三个矩阵只要管$y$列， 由于满足数的乘法的分配率，我们可以边输入边处 阅读全文
posted @ 2017-08-20 19:49 NaVi_Awson 阅读(347) 评论(0) 推荐(0) 编辑