Chino的树学
题目背景
Chino非常喜欢树
题目描述
Chino树是一棵具有某种性质的满二叉树,具体来说,对于这棵树的每一个非叶子节点,它的左子节点$(A)$的右子节点$(C)$与它的右子节点$(B)$的左子节点$(D)$的值相同,且$C$与$D$下方的子树也完全相同。现在,Chino想知道,要如何从根节点走到其中任意叶节点使路上经过的节点的权值之和最大。
![](https://cdn.luogu.com.cn/upload/pic/23672.png )
$Orz yky,dyh,wjk,jjy,cxr,gsy,cpy,zcy,tyz,yy,hz,zhr,ygg$
输入输出格式
输入格式
第一行,一个数,$n$,代表该二叉树的层数。
第二行,$2^n-1$个数,代表该二叉树的先序遍历。
输出格式
一行,一个数,代表点权最大和。
输入输出样例
输入样例 #1
3
6 17 43 55 20 55 38
输出样例 #1
81
输入样例 #2
4
6 20 72 61 26 55 26 7 17 55 26 7 38 7 35
输出样例 #2
159
说明
![](https://cdn.luogu.com.cn/upload/pic/23674.png )
![](https://cdn.luogu.com.cn/upload/pic/23675.png )
![](https://cdn.luogu.com.cn/upload/pic/23673.png )
答案longlong救星