{题解}[jzoj4326]NOIP2015提高组Day2 跳石头

题目

法Ⅰ:
贪心.
设c[i]=d[i]-d[i-1]
那么如果移走第i个岩石,则合并c[i]和c[i+1](或c[i-1])
显然,每一次找最小的删除即可。
期望得分30分
法Ⅱ:
线段树/小顶堆 + 法Ⅰ
期望得分60分

法Ⅲ:
DP!!!
二分答案ans,就有Fi为以i为终点,
满足起点到i合法(距离小于ans)
于是乎…
自己推DP式…….

你可能感兴趣的:({题解}[jzoj4326]NOIP2015提高组Day2 跳石头)