题意:求n位数一分为2,左边n/2和右边n/2中数字之和相等的数的个数。
思路:DP不会,反正题目要求最多到10,所以一个一个算过去算了,算得了直接给答案。奇数不可能相等滴,位数都不一样不可能比较,所以当然为0.
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
if(n&1) cout<<'0'<<endl;
else if(n==2) cout<<"10"<<endl;
else if(n==4) cout<<"670"<<endl;
else if(n==6) cout<<"55252"<<endl;
else if(n==8) cout<<"4816030"<<endl;
else if(n==10) cout<<"432457640"<<endl;
return 0;
}