2017年9月13日
bzoj3769
摘要： 树形dp %%%popoqqq 设dp[i][j]表示当前i个节点的树，深度小于等于j的树的个数 那么dp[i][j] = sigma(dp[k][j-1]*dp[n-k-1][j-1]) 比较好理解 然后记忆化搜索就行了 这个dp状态感觉挺巧妙的，以前没见过 #include<cstdio> #i 阅读全文
posted @ 2017-09-13 18:25 19992147 阅读(148) 评论(0) 推荐(0) 编辑