lkb 的小屋

start again. //小蒟蒻也有大梦想

[SMOJ1794]加分二叉树

设一个 n 个节点的二叉树 tree 的中序遍历为( l,2,3,…,n ),其中数字 1,2,3,…,n 为节点编号。每个节点都有一个分数(均为正整数),记第 j 个节点的分数为 di , tree 及它的每个子树都有一个加分。试求一棵符合中序遍历为( 1,2,3,…,n )且加分最高的二叉树 ...

2017-04-18 18:21:46

阅读数:164

评论数:0

[SMOJ1780]变形合唱队形

有 n(编号 0 至 n−1)个学生组成的合唱队,已知他们的身高,且没有相同的。现在要你来负责给他们排队,使得他们的身高是“山峰”型的。所谓的“山峰型”是指,存在一个下标 j (0<j<n−1), 使得下标从 0 到 j 的人的身高是递增的,从下标是 j 到 n−1 的人的身高是递减的。

2017-04-18 10:41:12

阅读数:143

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭