Unknown

http://www.lydsy.com/JudgeOnline/problem.php?id=1345Description对于一个给定的序列a1, …, an，我们对它进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max(ai，ai+1)替代，这样得到一个比原来序列短的新序列。这一操作的代价是max(ai，ai+1)。进行n-1次该操作后，可以得到一个长度

这套题比较水..风铃->乱搞即可形状最多有三种。数据备份-> DP 60% 网络流之后乱搞 100%退流思想。。高端！神堆。动物园->一个人看到的只有5个，状压。问题的关键是开头和结尾怎么处理。枚举开头前四个的选择方法。然后结尾就好搞了。第一次WA3个点，，一直没找到问题啊我艹。找一下午，f数组赋0 没 -INF !!!!!

....吾乃,b求极长回文串