HDU 5136 【2014广州现场赛 J】 Yue Fei's Battle
题意最长链为k的度<=3的无标号树个数题解
若k为奇数,我们取最长链的中心,连出>=2个深度=[k/2]的二叉树。即
(CA([k/2])2+CA([k/2])1))×S([k/2]−1)+(CA([k/2])3+2CA([k/2])2+CA([k/2])1)(C^{A([k/2])}_2+C^{A([k/2])}_1))×S([k/2]−1)+(C^{A([k/2])}_3+2C^{A([k/2
原创
2015-11-06 00:42:29 ·
449 阅读 ·
0 评论