![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm_递推关系
文章平均质量分 77
lshacm
这个作者很懒,什么都没留下…
展开
-
poj1737
n个点带标号的连通图数量 计数思想:构造连通图f(n)、不连通图g(n)、总图h(n),其中h(n)可直接计数,且h(n)=g(n)+f(n)。再寻找f(n)、g(n)、h(n)三者的一个等式关系即可 #include #include #include #include #include #include #include #define maxn 50 #define maxm 100原创 2014-12-24 10:39:57 · 371 阅读 · 0 评论 -
LA3516 Exploring Pyramids
一个序列对应多少个多叉树遍历 dp[i][j]:s序列区间[i,j]序列对应的多叉树序列个数,枚举最左侧(第一个)分支,设第一个分支在序列第k个位置时回溯到根节点,枚举k的位置即可求出所有的多叉树 dp[i][j]=sum{dp[i+1][k-1]*dp[k][j],s[i]==s[k]==s[j],i+2 #include #include #include #include #inclu原创 2014-12-24 11:38:42 · 322 阅读 · 0 评论 -
uva 11174 Stand in a Line
求一棵树的拓扑排序个数,公式简化为 f(n)=(sum(0)-1)!/(sum(1)*sum(2)*...*sum(n)),其中0是树根,sum(i)是i节点所在树的节点个数 #include #include #include #include #include #include #include #define maxn 40010 #define maxm 1000 #define ll原创 2014-12-23 23:51:02 · 331 阅读 · 0 评论