south_king
south_king
全部文章
二叉树
bzoj(7)
dp(7)
hdu(1)
kmp算法(1)
NEW(1)
python(1)
spfa(12)
tarjan(5)
vijos(2)
二分(1)
二分图(1)
回忆(1)
搜索(2)
数论(7)
最小生成树(2)
期望dp(1)
未归档(8)
树形dp(3)
树状数组(1)
模拟(2)
模拟退火(2)
模板(14)
水题(14)
洛谷(17)
状压d(2)
考试(13)
贪心(2)
归档
标签
去牛客网
登录
/
注册
south_king的博客
全部文章
/ 二叉树
(共1篇)
P1040 加分二叉树(树形dp)
题目链接https://www.luogu.org/space/show?uid=45444 题目描述 设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有...
2021-05-28
0
474