一片繁茂的树林 有 nnn 棵树木排成一排，第 iii 棵树木的位置为 iii，高度为 hih_ihi，价值为 wiw_iwi。 氧气少年现在需要砍伐树木，他遵守下面的规则进行砍伐，直到无法砍伐为止。 氧气少年可以从任意一棵树木开始砍伐。 从砍伐第二棵树开始，氧气少年只能选择上一棵被砍伐的树木的左侧或右侧的紧邻的未砍伐的树木进行砍伐。 从砍伐第二棵树开始，氧气少年砍伐的树木的高度必须严格小于上一棵被砍伐的树木的高度。 每当砍伐掉一棵树木时，氧气少年将获得这棵树木的价值。 阅读样例解释可以帮助理解上述过程。 请求出氧气少年能获得的最大价值总和。
不断挑战自我，才能突破极限！全网最全C++题库，让您在编程道路上越走越远。HBC255612小乐乐匹配字符串,动态规划Kevin去砍树题解
想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。
