【JZOJ】幸运票

幸运票

有若干个数（最高位可以为$0$），给你$n$和$m$，每个数有$2n$位，且这些票每一位上的数的和为$m$，求有多少种前$n$位的和等于后$n$的和的数

样例输入

2 2

样例输出

4

样例解释

0101
1010
1001
0110

前言

原本我是写了一个排列的，但肯定不会A，只拿了10分

#include<iostream>
#include<cstdio>
using namespace std;
int n,m,ans;
void pl(int k,int t)
{
   
   
	if(k==n)
	{
   
   
		if(t==m/2)ans++;
		return;
	}
	for(int i=0;i<=m/2;++i)
		pl(k+1,t