题目大意
一棵n层的满二叉树,叶子从左到右编号为
0
到
现在你可以选择任意个非叶子节点,交换它们的左右儿子。
这样的序列的代价为相邻两个叶子节点的权值。
权值是给定的
(
其实这道题的话,挺难的。我们可以设
那么易得
f
i
+
1
,
k
=
f
i
,
j
+a
j
,
k
其中,
如果我们暴力枚举,时间复杂度是
我可以发现,当
i
我就初始化出,在