题目地址：FZU 2040
重点在于构造矩阵，先状压，然后根据每一行是否与下一行分割了来构造一个2^(m-1)*2^(m-1)的矩阵，然后套上矩阵快速幂就可以了。937ms险过。。
代码如下：#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-03-31 18:03:51
阅读次数：
147
Description
One day, Alice and Bob felt bored again, Bob knows Alice is a girl who loves math and is just learning something about matrix, so he decided to make a crazy problem for her.
Bob has...
分类：
其他好文 时间：
2015-03-31 12:52:29
阅读次数：
129
题意：
题目意思很明朗~
思路：
A(n+1)=F(n+1)*(n+1)^k
A(n)=F(n)*(n)^k
A(n-1)=F(n-1)*(n-1)^k
这里拿k=2来举例
A(n+1)=F(n)*(n+1)^2+F(n-1)*(n+1)^2
对于A(n+1)发现可以由A(n)和A(n-1)得到
实际上就是多了 2*n+1个F(n) 和4*n个F(n-1)
其实就是n^k ->...
分类：
其他好文 时间：
2015-03-30 16:31:26
阅读次数：
159
