Codeforces Circle of Monsters（思维）

题意：有一个n个怪物，环形排列，每个怪物有a[i]滴血，每次射击可以-1滴血，死后爆炸产生b[i]伤害，能伤害到下一个怪物，若炸死了下一个，也是同样爆炸，问最小射击次数使得全部怪物GG

解题思路：
从反面思考，最终的结果是全部怪兽死亡，那么造成的总伤害（爆炸+射击）必然等于全部怪兽的血量和，那么怎么使得射击的伤害尽可能小呢？毫无疑问是使得爆炸的伤害尽可能的大，那么怎么使得爆炸的伤害尽可能大呢？方法是尽量使每一次爆炸不要空（请你不要空大），我们只需确保空爆炸的次数不超过1就行了，取那次损失最小的空大。也就是最佳方案一定是，选择一个最好的开始目标，射死这个接着射下一个直到全部死亡。那么得到最佳答案，枚举开始目标就行了。

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn=3e5+10;
ll t,n,a[maxn],b[maxn],c[maxn];
int main()
{
    scanf("%lld",&t);
    while(t--)
    {
        scanf("%lld",&n);
        for(int i=1;i<=n;++i)
            scanf("%lld%lld",&a[i],&b[i]);
        ll sum=0;
        for(int i=1;i<=n;++i)
        {
            if(i==1) c[i]=max(0ll,a[i]-b[n]);
            else c[i]=max(0ll,a[i]-b[i-1]);
            sum+=c[i];
        }
        ll ans=0x3f3f3f3f3f3f3f3f;
        for(int i=1;i<=n;++i)
            ans=min(ans,sum-c[i]+a[i]);
        printf("%lld\n",ans);
    }
    return 0;
}