2020年11月3日
Codeforces Round #681 (Div. 2, based on VK Cup 2019-2020 - Final)
摘要： 题意：0代表没有炸弹，1代表有炸弹，点燃一个炸弹可以引起连锁反应，花费是a,可以在没没有炸弹的地方添加炸弹，花费为吧，然后构成连续的炸弹，引起连锁反应。 思路：统计每段连续的1的起始位置和结束位置。然后相邻的两段的1中间的0的个数为 ans ，如果 b * ans < = a, 说明填炸弹更划算，如 阅读全文
posted @ 2020-11-03 20:04 Swelsh-corgi 阅读(150) 评论(0) 推荐(0) 编辑