2015年12月29日
bzoj usaco 金组水题题解（2.5）
摘要： bzoj 2197： [Usaco2011 Mar]Tree Decoration 树形dp。。f[i]表示处理完以i为根的子树的最小时间。 因为一个点上可以挂无数个，所以在点i上挂东西的单位花费就是i所在子树里的最小单位花费。。 所以每次求f[i]只要使子树里的数量都满足要求就好了。。i的祖先还要 阅读全文
posted @ 2015-12-29 13:39 czllgzmzl 阅读(414) 评论(0) 推荐(0) 编辑