摘要: 老师居然考这么毒瘤的题目!!!!! 很容易想到dp,f[i][j]表示有i个节点,左子树的最深深度为j的方案数 枚举左子树有多少节点然后转移,复杂度为n^3 T飞~ 我们考虑到有深度为h的树的节点有多少,可以发现深度为h的节点有着一定的范围 设minn为深度为h的树最少有多少节点,maxh为深度为h 阅读全文
posted @ 2018-09-18 21:41 logeadd 阅读(298) 评论(0) 推荐(0) 编辑