[bzoj5017][Snoi2017]炸弹——递推
题目大意:
在一条直线上有 N 个炸弹,每个炸弹的坐标是 Xi,爆炸半径是 Ri,当一个炸弹爆炸时,如果另一个炸弹所在位置 Xj 满足:
Xi−Ri≤Xj≤Xi+Ri,那么,该炸弹也会被引爆。
现在,请你帮忙计算一下,先把第 i 个炸弹引爆,将引爆多少个炸弹呢?
思路:
不难发现,在引爆一个炸弹之后发生的一串连锁反应中,只有两种情况:
1.左边(右边)的炸弹依旧引爆左边(右...
原创
2018-09-14 13:07:26 ·
457 阅读 ·
0 评论