摘要：
好久没写博了，最近都没怎么做poj，总是找些三体做做，没局限于哪些知识点，只是想锻炼一下自己独立思考的能力。好了，废话少说，还是来说说这道题吧。题意：给出M个数形成环形，一次转化就是将每一个数前后的d个数字的和对m取余，然后作为这个数，问进行k次后的数组是什么。思路：呃，其实看完这题后，首先想到的事模拟，但是这题的数据量很大，然后就没招了。看了看了discuss了的讨论，看到他们都在讨论矩阵连乘的问题，然后向了半天，貌似有点头绪了，但是不清晰，然后看了解题报告，脑中的想法一下就清晰了，不过当时不知道N*N的矩阵连乘会超时，后来看了别人的优化，才知道自己差的还很多。说下主要思想吧，对于样例1来说 阅读全文
posted @ 2012-09-15 19:14
Misty_1
阅读(816)
评论(0)
推荐(0)
浙公网安备 33010602011771号