[蒟蒻了][蒟蒻了][蒟蒻了]
昨天没更,因为昨天上了一节练习课,没打模拟赛。
打完今天这场,就只有明天的一场了,总算要结束了!
至于今天模拟赛难不难吗,你就看吧。
题目吗,是包难的。
我吗,是包不会做的。
一、比赛概况:
共3题,时间80分钟,每题100分(可能吧)
二、做题情况:
。。。(此处省略1000字)
T1 5/100,T2 14/100 ,T3 10/100 ,拿了30分,有史以来最差的一次。
A:CSP-J2020第二轮认证T4-方格取数(题目即来源hh)
B:加分二叉树(这个题也给我的成绩加不上分啊)
C:冰原狼(这题比赛的时候做了80%(不是80分),状态转移方程太难推了,就剩一点没做出来啊啊啊!)
今天的题 就补 全补,剩下的题把题目放在这,可以自己打打。
但是:T1老师还没有讲,明天讲了之后再把这个题补完。(挖个坑,嘿嘿)
所以今天实际要写的是T2和T3。
第一题就不放了,但是想看的也可以看一看。
三、正文
1、加分二叉树
(1)题目
题目描述
设一个 个节点的二叉树 的中序遍历为 ,其中数字 为节点编号。每个节点都有一个分数(均为正整数),记第 个节点的分数为 , 及它的每个子树都有一个加分,任一棵子树 (也包含 本身)的加分计算方法如下:
的左子树的加分 的右子树的加分 的根的分数。
若某个子树为空,规定其加分为 ,叶子的加分就是叶节点本身的分数。不考虑它的空子树。
试求一棵符合中序遍历为 且加分最高的二叉树 。要求输出
1. 的最高加分。
2. 的前序遍历。
输入格式
第 行 个整数 ,为节点个数。
第 行 个用空格隔开的整数,为每个节点的分数
输出格式
第 行 个整数,为最高加分()。
第 行 个用空格隔开的整数,为该树的前序遍历。