luogu1472 奶牛家谱 Cow Pedigrees
十分巧妙的方法!也是看了题解才知道的。
我们自然地设出dp[i][j]表示用ii个点构成深度为jj的树的方案数,但是这样想转移似乎不太好啊……
那就设dp[i][j]表示用ii个点构成深度小于等于jj的树的方案数,这样转移就十分方便了:给左子树分多少,给右子树分多少,计数原理搞一下就是了。
答案是dp[n][k]-dp[n][k-1]。#include <iostream>
#include
原创
2017-11-08 16:56:51 ·
189 阅读 ·
0 评论