摘要:
POJ2342 一棵树,每个节点有权值,儿子与父亲不能同时取,求解从树上选取点能获得的最大权值 dp[i][0]表示不取,dp[i][1]表示取。 设j为i的儿子节点,dp[i][0] += max(dp[j][0], dp[j][1]), dp[i][1] += dp[j][0]; 入度为零的点是 阅读全文
摘要:
链接 每给定一个n,代表你有n根长度依次为1-n的棍子,求由这n根棍子可组成多少三角形 我们定义a[i]为最长边为i的三角形的数量,ans[i]为要输出的答案 显然ans[i + 1] = ans[i] + a[i + 1]; 那么如何由a[i]求解a[i + 1]? 我们可以得到同时含有边i 和 阅读全文