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