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