【BZOJ1002】【FJOI2007】轮状病毒 生成树计数推导。 Python代码

标签：bzoj1002   fjoi2007   轮状病毒   matrix-tree定理   

突然学了一小下Python

算是勉强会写点了。

至于这道题的题解，就是根据Matrix Tree定理，然后Kirchhoff矩阵高斯消元就好了，

不过这道题如果消去中心点的行和列做的话，矩阵会很规矩，然后貌似“手算”可以推出公式（VFK Orz，手算……）

VFK’s blog：http://vfleaking.blog.163.com/blog/static/17480763420119685112649/

然后下面是Python代码，算是裸语法吧。

n=int(raw_input())
f=[0]*105
f[1]=1
for i in range(2,101):
	f[i]=3*f[i-1]-f[i-2]+2
print(f[n])

【BZOJ1002】【FJOI2007】轮状病毒 生成树计数推导。 Python代码

标签：bzoj1002   fjoi2007   轮状病毒   matrix-tree定理   

原文地址：http://blog.csdn.net/vmurder/article/details/42550369