摘要:
第一感觉最小步数只和移动距离的最大值有关 对于任一移动距离a,水平移动距离范围0~a 而跳两步水平移动距离范围0~2a 且两步对称 就能回到x轴 这样就和纵坐标无关了 贪心策略:水平跳动amax,直到剩下距离amax<res<2amax或为0,显然可以两步到达 证明:水平跳动显然amax最优,对于剩 阅读全文
posted @ 2020-02-20 00:54
谨川
阅读(122)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-02-20 00:22
谨川
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-02-20 00:14
谨川
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-02-20 00:13
谨川
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-02-20 00:12
谨川
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-02-20 00:11
谨川
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-02-20 00:08
谨川
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-02-20 00:05
谨川
阅读(0)
评论(0)
推荐(0)

浙公网安备 33010602011771号