USCAO 2.3 奶牛家谱
摘要：
题目：https://www.luogu.org/problemnew/show/P1472 真是道好dp 考虑：令f[i][j]为深度为i，节点数为j的树的方案 考虑分治，即这一颗树可以分为左右两个子树（当j = 1例外），可以分给左 子树k（k < j)个节点，这时根节点需要消耗一个点，所以分给 阅读全文
posted @ 2018-11-18 09:47 L_M_A 阅读(134) 评论(0) 推荐(0) 编辑
