这里是考数学知识了,程序不难,不过要精确计算好却也不容易。
最原始的程序,但是会超时:
[cpp]
void CountingMatrices()
{
int T = 0, N = 0;
cin>>T;
while (T--)
{
cin>>N;
long long ans = 0;
for (int i = 1; i < N; i++)
{
int a = i, b = N-i;