2020年11月19日
P4995 跳跳！ 贪心
摘要： P4995 跳跳！ 比较直白的贪心. 结论是每次跳跃都选择高度差最大的石头.给出粗略证明. 首先,把地面看成高度为0的石头,将所有石头按照高度升序排列为: 0, h1, h2, h3, ... , hn 则对于: 第一次跳跃,起点为0,终点为hi(1<=i<=n),最大值为(hn-0)2 第二次跳跃 阅读全文
posted @ 2020-11-19 19:46 goverclock 阅读(158) 评论(0) 推荐(0) 编辑