2015年7月6日
[BZOJ 4033] [HAOI2015] T1 【树形DP】
摘要： 题目链接：BZOJ - 4033题目分析使用树形DP，用 f[i][j] 表示在以 i 为根的子树，有 j 个黑点的最大权值。这个权值指的是，这个子树内部的点对间距离的贡献，以及 i 和 Father[i] 之间的边对答案的贡献（比如这条边对黑点对距离和的贡献就是子树内部的黑点数 * 子树外部的黑点... 阅读全文
posted @ 2015-07-06 20:19 JoeFan 阅读(948) 评论(0) 推荐(0) 编辑