cf 1301c Ayoub's function

 题目大意：长度为n的序列，有m个1，问最多可以有多少子序列至少包含1个1。  

 

很明显，我们要平均分配0这样肯定是最优的。 

#include<bits/stdc++.h>
using namespace std;  
#define ll long long 
int const  N=1e5+10;  
int t,n,m;  
ll comb(ll x){
    return x*(x-1)/2;  
}
int main(){
    scanf("%d",&t);  
    while (t--){
        scanf("%d%d",&n,&m);  
        ll ans=comb(n+1);  
        int t=min(n-m,m+1);  
        if(t==0) {
            printf("%lld\n",ans);  
            continue;  
        }
        int d=(n-m)%t;  
        int s=(n-m)/t;  
        ll left=d*comb(s+2)+(t-d)*comb(s+1);  
        printf("%lld\n",ans-left); 
    }
    return 0; 
}