zsyzClb的博客

第四题的突破口是最左边的1和最右边的1，每次操作二者都会相互靠近，直到这两个的距离和需要达到的串的二者距离一样才停止，然后再平移到对的位置，因此只需要判断能不能匹配到，并不用考虑最小贡献，因为左边的1和右边的1都有可能进行依次操作，因此我们对四种情况都判断一次即可（准确是两个，因为可以用奇偶性排除掉不符合要求的另外两个），判断的时候考虑响铃两个1之间0的个数，因为奇偶性的影响是相同的，因此只要能匹配（即当前的0个数>=标准差相应位置的0的个数）就匹配，奇偶性不同让后面的来凑。这次ARC一共四题，做了两题。

A很明显排个序就行了。#include<bits/stdc++.h>#define ll long long#define gc getchar#define pc putchar#define pii pair<int,int>#define mp make_pair#define fi first#define se second#define rep(i,x,y) for(int i=x;i<=y;i++)#define dwn(i,x,y) for