Cave 大致题意: 一个洞穴,已经i位置地面高度和顶的高度,要求在这个洞穴里面储蓄尽可能多的燃料,而且任何位置燃料不能碰到顶点 思路: 先从左往右扫描一下得出每一个点燃料能达到的最大高度,然后右边一样扫一遍,两个取最小值,然后累加 看起来很简单,可是实践起来很麻烦,需要讨论好不同条件下的最大高度!!!! 首先我们假设一个位置左端的最大高度为h 那么i+1位置地面高度p,顶点高度是s. 如果p>h,说明燃料被阻断!!!i+1位置上最大高度为自己!!! 如果s<h,说明当前最大高度还是h 如果p…