Distance Gym - 102028I （思维）

题目链接：https://cn.vjudge.net/problem/Gym-102028I

具体思路：首先我们选定左边界和右边界．然后每一次按照左边一个，第二次右边一个的规律往上就可以了

具体原因：用笔在纸上画画就可以了，每一次放入一个点，他比原来额外再加的，除了上几次的点和这个点之间的距离，还加上的是上一次加点的右边界和左边界，所以为了使加的最大，我们可以让每一次的范围尽可能的大，也就是按照左边和右边的赶着来就可以了．

#include
#include
#include
#include
#include
using namespace std;
# define inf 0x3f3f3f3f
# define ll long long
const int mod = 1e9 ;
const int maxn = 100000+100;
ll a[maxn];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n;
        ll sum=0;
        scanf("%d",&n);
        for(int i=1; i

 

转载于:https://www.cnblogs.com/letlifestop/p/10262781.html