2014年10月22日
hdu5073 简单枚举+精度处理
摘要： 其实这题还是挺简单的，因为移动k个星球后，这k个星球的权值就可以变为0，所以只有剩下的本来就是连着的才是最优解，也就是说要动也是动两端的，那么就O(N)枚举一遍动哪些就好了。我是在杭电oj题目重现的比赛上做这题，因为之前听人说现场赛时有人用n^2的算法蹭过了，所以我不断蹭，蹭了一个小时都没蹭过。。。... 阅读全文
posted @ 2014-10-22 23:51 moonbay 阅读(275) 评论(0) 推荐(0) 编辑