谁能帮我加一个高精?悬关!
  • 板块学术版
  • 楼主DevilsFlame
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/12/6 13:01
  • 上次更新2023/12/6 17:16:12
查看原帖
谁能帮我加一个高精?悬关!
1050431
DevilsFlame楼主2023/12/6 13:01
#include<bits/stdc++.h>
using namespace std;
int ss=0,q=0;
int dfs(int x){
	int ans=1;
	if(x==0)
		return ans;
	ans=0;
	if(x>=2){
		ans+=3*dfs(x-2);
	}
	for(int i=4;i<=x;i+=2){
		ans+=2*dfs(x-i);
	}
	return ans;
}
int main(){
	int n;
	cin>>n;
	if(n==0){
		cout<<0<<endl;
		return 0;
	}
	cout<<dfs(2*n)<<endl;
	return 0;
}
2023/12/6 13:01
加载中...