为什么我这么写会在第一个点re?
查看原帖
为什么我这么写会在第一个点re?
234846
swzlikefreedom楼主2021/11/19 20:35
#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
ll n,f[19][19];
ll dfs(ll s,ll q)
{

	if(f[s][q]) return f[s][q];
	if(q==0) return 1;
	if(s>0) f[s][q]+=dfs(s-1,q);
	f[s][q]+=dfs(s+1,q-1);
	return f[s][q];
}
int main()
{
	cin>>n;
	cout<<dfs(0,n);
	return 0;
 } 
2021/11/19 20:35
加载中...