https://codingcompetitions.withgoogle.com/codejam/round/000000000043585d/0000000000754750#analysis
只会前2个set,也就是n<=2
n=1时,比较一下s和q-s哪个大,如果q-s大就对答案全部取反期望得分就是q-s,否则就输出当前的答案,那么得分就是s
n=2a时,设得分分别为as,bs,a[i]!=b[i]的位置一共cnt个,那么这cnt个一定是一边得分一边不得分,那么可以计算出q-cnt这些相同的部分只得了sc1=(as+bs-cnt)/2分
所以相同的位置同样考虑取反得q-cnt-sc分还是不取反得sc,然后不同的位置考虑按a的来就是as-sc分,按b就是bs-sc分
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxl=510;
int n,m,ans;
int as,bs;
char a[maxl],b[maxl],c[maxl];
inline void prework()
{
scanf("%d%d",&n,&m);
scanf("%s",a+1);scanf("%d",&as);
if(n==2)
{
scanf("%s",b+1);scanf("%d",&bs);
}
}
inline void mainwork()
{
if(n==1)
{
int ares=m-as;ans=0;
if(as>ares)
{
for(int i=1;i<=m;i++)
printf("%c",a[i]);
printf(" ");
printf("%d/1\n",as);
}
else
{
for(int i=1;i<=m;i++)
printf("%c",'T'+'F'-a[i]);
printf(" ");
printf("%d/1\n",ares);
}
}
else
{
int cnt=0;ans=0;
for(int i=1;i<=m;i++)
if(a[i]!=b[i])
cnt++;
if((as+bs-cnt)>m-cnt)
{
for(int i=1;i<=m;i++)
if(a[i]==b[i])
c[i]=a[i];
ans=(as+bs-cnt)/2;
}
else
{
for(int i=1;i<=m;i++)
if(a[i]==b[i])
c[i]='T'+'F'-a[i];
ans=m-cnt-(as+bs-cnt)/2;
}
if(as>bs)
{
ans+=as-(as+bs-cnt)/2;
for(int i=1;i<=m;i++)
if(a[i]!=b[i])
c[i]=a[i];
}
else
{
ans+=bs-(as+bs-cnt)/2;
for(int i=1;i<=m;i++)
if(a[i]!=b[i])
c[i]=b[i];
}
for(int i=1;i<=m;i++)
printf("%c",c[i]);
printf(" ");
printf("%d/1\n",ans);
}
}
int main()
{
int t;
scanf("%d",&t);
for(int i=1;i<=t;i++)
{
prework();
printf("Case #%d: ",i);
mainwork();
}
return 0;
}