2.6总结

要使前缀的0和1的个数差最小，这个值必然是总的0和1的个数只差，因为以第一个数字为前缀，个数差必然为1，所以这个值至少是1将0和1相继输出，那么在个数不够之前这个值不会大于一，在输出多余的数字，必然符合题意。

#include<stdio.h>
int main()
{
    int n,a,b,min;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d %d",&a,&b);
        min=a<b?a:b;
        for(int i=1;i<=min;i++)
        {
            printf("01");
        }
        for(int i=min;i<a+b-min;i++)
        {
            printf("%d",a>b?0:1);
        }
        printf("\n");
    }
    return 0;
}

对于任意的字符串，只要出现相邻的两项不同，01或10，如****x01，如果字符x为0，那么将01缩为1，该字符串依然是*****01,如果x为1，那么将x0缩为0，该字符串依然是***01，直到缩为一个字符。

也就是说，如果第i个字符和i-1个字符不同，那么小于i的任意数字都可以与之组成(l,r)对。

当l和r相同时，l可为小于长度的任意值，故将ans初始化为n;

#include<stdio.h>
int main()
{
    int m,n,t;
    long long ans=0;
    char a[200005];
    scanf("%d\n",&m);
    while (m--)
    {
        scanf("%d\n",&n);
        scanf("%s\n",a);
        ans=n;
        for (int i = 1;i<n;i++)
        {
            if (a[i]!= a[i-1])
                ans += i;
        }
        printf("%lld\n",ans);
    }
    
    return 0;
}