2016年7月21日
POJ 3150 循环矩阵的应用
摘要： 思路：首先 先普及一个性质： 循环矩阵*循环矩阵=循环矩阵 由于此题是距离小于d的都加上一个数。 那么 构造矩阵的时候 我们发现 诶呦 这是个循环矩阵 看看数据范围 n^2log(k)可以过。 那就把这个矩阵改一改。 因为这是个循环矩阵， 所以呢 只用保... 阅读全文
posted @ 2016-07-21 16:36 SiriusRen 阅读(198) 评论(0) 推荐(0) 编辑