邻家男孩

https://nanti.jisuanke.com/t/16615

暴搜的暴力就是枚举出不出牌，或者手玩打个表也行，能拿到30分

一种DP是f[i][j][k]表示先出牌的人手里有i张牌，另一个人手里有j张牌，待定分数为k的情况下，先出牌的人最优情况是什么，然后两种情况转移一下就好了,答案为f[A][B][0]，复杂度O(ABmax(A,B))，预处理之后可以拿到60分

    80分是给找到奇怪的规律优化DP的人的

    其实直接分析或者找规律可以发现，无论什么情况下，牌少的那一方都会选择先苟着，因为这时候出牌没意义，等到对方消耗下来再出击，然后这时对方的牌又少了，所以也会苟着，然后两人互相捅刀……

    总结下来就是，当有人没有手牌的时候，答案为A-B

否则答案为A-B-2

#include<iostream>
#define f(i,l,r) for(i=(l);i<=(r);i++)
using namespace std;
int a,b;
int main()
{
	ios::sync_with_stdio(false);
	int i,j,k,T;
	cin>>T;
	while(T--){
		cin>>a>>b;
		if(a==0||b==0) cout<<a-b<<endl;
		else cout<<a-b-2<<endl;
	}
	return 0;
}