统计双方得分
当上面字符是 1 下方字符时 0 时,先手得分
当上面字符是 0 下方字符时 1 时,后手得分
当上面时1下面也是1时,判断这种情况的奇数偶数,奇数则先手多得1分,偶数则都双方得分一样(相当于都没得分)
最佳策略: 先取上下都是1的位置,其次是取自己是1的位置,再其次是取己方为0对方为1的位置,最后取双方都是0的位置。看双方谁取得1多(数字可以排序,所以说哪个选手取的1多谁赢)
#include<iostream>
using namespace std;
int t,n;
char s1[2000006],s2[2000006];
int solve(){
long long a=0,b=0,c=0,d=0;
for(int i=1;i<=n*2;i++){
if(s1[i]=='0'&&s2[i]=='1') c++;
if(s1[i]=='1'&&s2[i]=='0') a++;
if(s1[i]=='1'&&s2[i]=='1') d++;
}
if(d%2) b++;
if(a+b>c) return 1;
else if(c-(a+b)>1) return 2;
else return 0;
}
int main(){
scanf("%d",&n);
scanf("%s %s",s1+1,s2+1);
if(solve()==1) printf("First");
else if(solve()==2) printf("Second");
else printf("Draw");
return 0;
}