辗转山河弋流歌

突然学了一小下Python算是勉强会写点了。至于这道题的题解，就是根据Matrix Tree定理，然后Kirchhoff矩阵高斯消元就好了，不过这道题如果消去中心点的行和列做的话，矩阵会很规矩，然后貌似“手算”可以推出公式（VFK Orz，手算……）VFK’s blog：http://vfleaking.blog.163.com/blog/static/1748076342

题解：首先考虑在当前情况下多加一层，那么我们可以枚举最后一层台阶长度来得到答案。最后得到的是卡特兰数。代码：f=[0]*60f[1]=1n=int(raw_input())for i in range(2,n+1): f[i]=f[i-1]*(4*i-2)/(i+1)print(f[n])

题解：代码里面有注释。注意：Python2中的中文字符即使注释了，也会CE（当然，因为Python是直接运行，不编译，所以显示WA）呃，而本地的Python3就不管它了。。所以我的代码需要删掉中文注释再交233。代码：# n!(A(n+1,2)*A(n+3,m)+2*(n+1)*A(n+2,m-1)*m)# 首先男生随便放 这样是n!种摆法。# 然

题解：发现我们可以保证同时至多出现两个数A和A+1。

题解：f[i][j]表示前i个数分成j段【段：两个数=则为一段】然后转移方程f[i][j]=f[i-1][j-1]*j+f[i-1][j]*j就是不增加段，那么第i个数可以放到f[i-1][j]时的任意段中增加段，那么我们随意插到某空中代码：#f[i][j]=f[i-1][j-1]*j+f[i-1][j]*jans=[0]*60f=[ ([0]*6

题解：呃，我这么弱就不贴题解了。给一份详细的网址（Eolv）：http://eolv.farbox.com/post/oionly/bzoj3841再来一份详细的网址（YYN）：http://blog.csdn.net/u013368721/article/details/38092859这还有一份官方题解：http://blog.sina.com.cn/s/blog_6bddecdc