2017年5月28日
洛谷P1158 导弹拦截 排序
摘要： 恢复内容开始 洛谷P1158 导弹拦截 排序 算是有技巧的枚举吧 题意 用两套系统来拦截导弹，一个系统的费用等于这个系统拦截的导弹中离他最远的那颗导弹和系统的距离 的平方 排序 将每颗导弹按距离系统1 的距离排序，然后枚举n--0 选这些导弹为系统1最远能够拦截的导弹 然后就可以更新下一次 系统2要 阅读全文
posted @ 2017-05-28 08:35 third2333 阅读(336) 评论(0) 推荐(0) 编辑