摘要: 第一感觉最小步数只和移动距离的最大值有关 对于任一移动距离a,水平移动距离范围0~a 而跳两步水平移动距离范围0~2a 且两步对称 就能回到x轴 这样就和纵坐标无关了 贪心策略:水平跳动amax,直到剩下距离amax<res<2amax或为0,显然可以两步到达 证明:水平跳动显然amax最优,对于剩 阅读全文
posted @ 2020-02-20 00:54 谨川 阅读(116) 评论(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) 编辑