2019年4月14日
Codeforces 1153D 树形DP
摘要： 题意：有一个游戏，规则如下：每个点有一个标号，为max或min， max是指这个点的值是所有子节点中值最大的那一个，min同理。问如何给这颗树的叶子节点赋值，可以让这棵树的根节点值最大。 思路：很明显的树形dp， 设dp[x]是指以x为根的子树中可以获得的最大的值, sz[x]是指以x为根的子树中叶 阅读全文
posted @ 2019-04-14 12:17 维和战艇机 阅读(555) 评论(0) 推荐(0) 编辑