BZOJ-1002 轮状病毒

这道题啊。。。。。。我不会推导，于是直接查找题解。。。。

设F[i]为外围有i个原子时的方案数。推导公式：F[i] = 3*F[i-1] - F[i-2] + 2

然后就高精度计算。。。。就可以了。。。。

 

Code:

http://ideone.com/wKibdj