会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
古时候的瘾君子
博客园
首页
新随笔
联系
订阅
管理
2017年10月8日
P1040 加分二叉树 区间DP
摘要: 题目描述 设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整 数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下: subtree的左
阅读全文
posted @ 2017-10-08 20:03 GSHDYJZ
阅读(166)
评论(0)
推荐(0)
编辑
公告