2017 MUTC 5（补题中。。）

A题：想到了区间优化，但是感觉还是超时。

F题：找规律。。比赛的时候并没有找出来，，纠结与先连成圆。。。。

当m>=(n)∗(n−1)/2时ans=（n−1）∗n
当m<n时ans=((m+1)∗(n−m−1)∗n+(n−m−1)∗(n−m−2)/2∗n+m∗m)∗2
其他 ans=(n−1)∗（n−1）−2∗(m−n+1)

就是画图的时候画成发散形就行了，图画出来后规律就好找了。

H题：用粗暴一点的思维RE。。还没有改出来。
看到网上的一个做法，真的是厉害

每次找一个，然后减去它带来的影响。因为个数为n，时间复杂度为O(nm)

#include <iostream>#include <cstring>#include <algorithm>#include <cstdio>#include <cmath>#include <vector>#include <set>#include <map>#include <queue>using namespace std;#define ll long longconst int maxn = 1e5+10;ll a[maxn];ll b[maxn];int main(){    int T;    scanf("%d",&T);    while(T--){       ll n,m;       scanf("%I64d %I64d",&n,&m);       for(ll i=0;i<=m;i++)        scanf("%I64d",&a[i]);       int flag=0,k=0;       for(int i=1;i<=m;i++)       {           if(a[i])           {               b[k++]=i;               for(int j=i;j<=m;j++)               {                   a[j]=a[j]-a[j-i];               }               i--;           }       }       for(int i=0;i<k;i++)       {           if(i!=0) printf(" ");           printf("%I64d",b[i]);       }       printf("\n");    }    return 0;}

K题：
题意：有n个人，每个人都有一个值ai,安排n-1场比赛，每次比赛随机在还没有淘汰的人中选出两个，如果abs(ai,aj)>k,则大的那个人win，否则两个人都有可能会赢。n-1场比赛后会有一个最终winner .问最终winner的可能数

e…
先从小到大排序，然后判断最后一个a[i]-a[j]>K的位置，然后 用n去减就是答案了