bzoj5017 [Snoi2017]炸弹 O(n)递推
5017: [Snoi2017]炸弹Time Limit: 30 Sec Memory Limit: 512 MBSubmit: 320 Solved: 118[Submit][Status][Discuss]Description在一条直线上有 N 个炸弹,每个炸弹的坐标是 Xi,爆炸半径是 Ri,当一个炸弹爆炸时,如果另一个炸弹所在位置 Xj 满足: Xi−Ri≤Xj≤Xi+Ri,那么,该...
原创
2018-04-17 20:50:06 ·
1018 阅读 ·
1 评论