2019年10月9日
P1040 加分二叉树（区间DP）
摘要： (点击此处查看原题） 解题思路 题目已经给出了树的中序遍历，因此我的想法是利用中序遍历的特点：若某子树的根结点为k，那么k之前的结点组成这一子树的左子树，k之后的结点组成这一子树的右子树，可以通过不断地枚举每个子树的根结点k，求出每个子树的最大加分：{ 左子树的最大加分*右子树的最大加分+ 根结点k 阅读全文
posted @ 2019-10-09 09:40 winter-bamboo 阅读(199) 评论(0) 推荐(0) 编辑