https://vjudge.net/problem/CodeForces-1251B
n个01串，可以任意交换任意两个字符串的字符任意次，问最多能有多少个回文串。
分类讨论可以发现规律：
当串长度l为奇数，插入任意<=l个1都可以；
当串长度l为偶数，插入偶数个1才行。
所以对于每个串，都可以插入偶数个1，当1的个数为奇数时，说明必须有一个奇数串，如果没有那么肯定有一个串不回文（1的个数为奇数的偶数长度的串）。
#include<bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
#define ll long long
const int N=200005;
const int mod=1e9+7;
const double eps=1e-8;
const double PI = acos(-1.0);
#define lowbit(x) (x&(-x))
int main()
{
std::ios::sync_with_stdio(false);
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
int sum=0,cnt=0;
for(int i=0;i<n;i++)
{
string s;
cin>>s;
int l=s.length();
for(int i=0;i<l;i++)
{
if(s[i]==‘1‘)
sum++;
}
if(l&1)
cnt++;
}
if(sum%2==0||(sum%2==1&&cnt>0))
cout<<n<<endl;
else
cout<<n-1<<endl;
}
return 0;
}
原文：https://www.cnblogs.com/mcq1999/p/11846124.html