小猴子下山，沿着下山的路有一排桃树，每棵树都结了一些桃子。小猴子想摘桃子，但是又一些条件需要遵守，小猴子只能沿着下山的方向走，不能回头，每棵树最多摘一个，而且一旦摘了一棵树的桃子，就不能再摘比这棵树结的桃子少的树上的桃子，那么小猴子最多能摘到几颗桃子呢？距离说明，比如

                                                       两个和尚的故事有二个和尚住在隔壁?所谓隔壁是：隔壁那座山他们分别在相邻的二座山上的庙里这二座

P1561[USACO12JAN]MountainClimbingS贪心思路首先我们设\(c_i\)为第\(i\)头牛上山后又下山的时间。那么有两种情况，我们分类讨论。第\(i\)头牛上到山顶时，第\(i-1\)头牛还未下到山脚。第\(i-1\)头牛下山完毕但第\(i\)头牛还在上山。那么\(c_i\)的公式

登山题目概述：有n座景点，海拔各不相同。一个登山团队想要尽可能多的到访更多的景点，他们先上山游访，而后选择下山，且一旦下山，就会保持下山的状态(海拔依次递减)。问他们最多能够访问多少个景点。解题思路：也很容易将其抽象为最长上升子序列模型。可以将其分成两部分，前半部分是上山，即正

“几年之后我也会变成一个厉害的人吧”你曾经多少次在午夜时分像这样安慰垂头丧气的自己。但日复一日，似乎什么都没有改变，你还是那个你，被消耗、被拉扯、被遗忘、被孤立。前方依然是过不完的关卡和打不完的怪兽。但你就这样继续。每每失败之时，你的眼前会弹出一个对话框，问你是否

“几年之后我也会变成一个厉害的人吧”你曾经多少次在午夜时分像这样安慰垂头丧气的自己。但日复一日，似乎什么都没有改变，你还是那个你，被消耗、被拉扯、被遗忘、被孤立。前方依然是过不完的关卡和打不完的怪兽。但你就这样继续。每每失败之时，你的眼前会弹出一个对话框，问你是否