摘要： 题意：给出一个数列a[n]，规定一种操作：用其前n项和s[n]覆盖a[n]，一共操作k次，输出数列a。1109），把k化为2进制，按位&1，是1就加上相应的2^n，很方便有木有？！无奈其复杂度是O(n3)的，当n=200时就差不多TLE了；而且也很耗空间。由此得出结论：当对数列进行不规则变换时，用矩阵做；当进行纯洁的变换时，还是找规律吧O__O"…最后找到的规律为：Sn=sum(Xn-i * ai)，i=1 5 #include 6 typedef long long LL; 7 8 const int N = 2005; 9 const int Mod = 10000000 阅读全文