2019年3月23日
动态规划 树形DP (最大连续子序列和 与 树上DP) 洛谷P1122
摘要： 动态规划 树形DP (最大连续子序列和 与 树上DP) 洛谷P1122 这题用了 树上DP + 最大连续子序列和题目。 假设我们从 -2 结点 开始搜索,为了方便表示，用结点值代表结点编号 用DP{i} 记录取以i为根的子树最大的收益是多少的最大值。 以 -2结点 作为子树序列的尾(根)，叶结点 3 阅读全文
posted @ 2019-03-23 18:53 zz2108828 阅读(451) 评论(0) 推荐(0) 编辑