2019年4月10日
蓝书例题之UVa 10253 Series-Parallel Networks
摘要： 挺有趣的一道题 首先转化模型，思路参考蓝书，可得出等同于求 ，设个数为$f[n]$ 考虑怎么求$f[n]$，假设有一个$n$的整数划分，分别代表每棵子树中的叶节点个数，然后用可重组合，乘法原理和加法原理把$f[n]$递推出来 这个过程可以用$dp$来完成，设$g[i][j]$表示子树中叶结点数量最大 阅读全文
posted @ 2019-04-10 23:42 dummyummy 阅读(213) 评论(0) 推荐(0) 编辑