设f[i][j][k][0/1]表示选到i时，i-1选j张，i选k张，之前选的所有牌是否选择了对子
然后分情况讨论转移即可
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int N=105;
int n,a[N];
bool f[N][N][N][2];
int main()
{
scanf("%d",&n);
while(n--)
{
memset(f,0,sizeof(f));
for(int i=1;i<=100;i++)
scanf("%d",&a[i]);
f[0][0][0][0]=1;
for(int i=1;i<=100;i++)
for(int j=0;j<=a[i-1];j++)
for(int k=0;k<=a[i];k++)
{
if(k>1)
f[i][j][k][1]|=f[i][j][k-2][0];
if(k>2)
{
f[i][j][k][1]|=f[i][j][k-3][1];
f[i][j][k][0]|=f[i][j][k-3][0];
}
if(k>3)
{
f[i][j][k][1]|=f[i][j][k-4][1];
f[i][j][k][0]|=f[i][j][k-4][0];
}
if(j>=k&&a[i-2]>=k)
{
f[i][j][k][0]|=f[i-1][a[i-2]-k][j-k][0];
f[i][j][k][1]|=f[i-1][a[i-2]-k][j-k][1];
}
}
if(f[100][a[99]][a[100]][1])
puts("Yes");
else
puts("No");
}
return 0;
}