摘要：
题意：略。思路：大家多看看题目当中这个图发现每次蜘蛛侠在空中发射蛛丝的位置都是与起点公寓的高度相同的（高中物理机械能守恒）。因此这个高度就不用计算了。题目的重点是想出dp的递推公式。现在先考虑一个问题，已知一栋大楼j的高度和x轴坐标和起点公寓的高度（公寓高度决定了蜘蛛侠发射蛛丝的高度），在x轴坐标多少范围内蜘蛛侠可以成功发射蛛丝荡过该大楼呢？考虑极限情况，蜘蛛侠荡到最低点时正好贴着地面，则此时蛛丝的长度为大楼j的高度h[j]。则在距离地面高度为h[1]（起点公寓的高度）时蜘蛛侠发射了该蛛丝，此时与大楼j的水平距离为sqrt(h[j] ^ 2 - (h[j] - h[i]) ^ 2)设该点为st 阅读全文
