【BZOJ1002】【FJOI2007】轮状病毒 生成树计数推导。 Python代码
浏览数：49 /
时间：2015年06月08日
突然学了一小下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])
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
