2018年9月14日
luogu P2015 二叉苹果树
摘要： 嘟嘟嘟 这应该算一道树形背包吧，虽然我还是分不太清树形背包和树形dp的区别…… 首先dp[i][u][j] 表示在u的前 i 棵子树中，留了 j 条树枝时最大的苹果数量，而且根据题目描述，这些留下的树枝一定都连在u上。 然后我们从1~j 枚举 k，于是 dp[i][u][j] = max(dp[i 阅读全文
posted @ 2018-09-14 17:06 mrclr 阅读(193) 评论(0) 推荐(0)