zoj3627专题

zoj3627 Treasure Hunt II 贪心+模拟

题意:n个城市在一条直线,相邻城市距离为1,每个城市都有一些宝藏。他们从p城市出发,有两个限制:1.他们只能在T时间内寻宝 2.他们两人的距离不能超过M,问他俩最多能获得的宝藏值。 思路:首先一开始他俩一定按相反方向跑,直至相距M(如果T小到无法形成M,直接输出T时间两人能走到的最左端到能走到的最右段 的宝藏和),如果M为奇数,那么你要分是左边的人向左,还是右边的人向右。接下来分两种情况,(