bzoj1002[FJOI2007]轮状病毒 递推+高精度
题意比较简单就不说了。
一开始我用组合数做,发现WA了。。并不知道为什么错,感觉应该是会算重。主要是用基尔霍夫矩阵推出一个结论,但是我发现n=1,n=2的时候怎么大家的答案都不太一样。结论就是f[i]=(f[i-1]*3-f[i-2]+2),注意要用高精度不然会爆。。
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include
原创
2017-02-17 22:11:23 ·
399 阅读 ·
0 评论