摘要: Petrozavodsk Winter Training Camp 2018 Problem A. Mines 题目描述 :有$n$个炸弹放在$x$轴上,第$i$个位置为$p_i$,爆炸半径为$r_i$,引爆第$i$个炸弹的花费为$c_i$。但一个炸弹$i$爆炸时,在爆炸半径内的其它炸弹都会爆炸,而 阅读全文
posted @ 2018-03-22 22:36 GerynOhenz 阅读(767) 评论(0) 推荐(0) 编辑