2018年9月1日
bzoj5438: 青蛙
摘要： 考虑青蛙的位置始终都是在一个区间里面。 每次是最前面的那只青蛙往下一个没有到达的位置跳。 我们可以求出最多可以有几只青蛙这么跳，把代价最大的扔进去。 如果没有方法可以这么跳，选择代价最小的把所有点跳完，其余的从1跳到n即可。 阅读全文
posted @ 2018-09-01 20:55 iamunstoppable 阅读(282) 评论(0) 推荐(0) 编辑