2014年9月26日
icpc 北京网络赛 1006 贪心算法
摘要： 网络赛结束，看了大神的代码以后才写出来的，这是一道贪心算法，选局部最优方案：就是相邻两个点不能直接到达做特别讨论。易证：如果两个点不能直接到达，那么每次让青蛙走两步到达（l+1）的距离是最优选择，如果现在青蛙的位置是now ，那么到达now的那一步走了step，然后对now后面的那个点进行讨论：如果... 阅读全文
posted @ 2014-09-26 00:25 hqwhqwhq 阅读(121) 评论(0) 推荐(0) 编辑