Id
2021
Title
Spiderman
Tags
dp
math
Brief solution
易知每次喷丝的时候的高度都相同。所以我们用dp[i]表示水平方向上达到i这个位置时的最优解。对于固定的建筑,我们可以计算出来喷丝到这个建筑上的最远距离,于是可以检查所有可以到达该建筑的位置,然后更新其对称的位置。目测复杂度略高,但是能过。
time usage:0.192422