Educational Codeforces Round 85 (Rated for Div. 2) C. Circle of Monsters(前缀和 预处理

目录传送门题意:思路:代码: 传送门 题意: 思路: 先直接杀死第一个,然后sum[i]记录到杀死第i个时,需要的子弹,然后遍历从(2–n)开始杀死需要的子弹,因为刚才算过前缀和了,所以不用一个一个算了,只用处理好边界就行了 (边界就是,当从第i个开始时,要先把第i个杀死,而且第i个不能用第i-1的爆炸了,第一个不用直接杀死,可以用第n个的爆炸) 代码: #include #include #include #include #include #include #include #include #include #include #define pb push_back #define