黄戈  •  6个月前


转移:h[n]=h[2]h[n-1]+h[3]h[n-2]+...+h[n-1]h[2] 边界:h[2]=1,h[3]=1

#include<bits/stdc++.h>
using namespace std;
long long h[105];
int main(){
	int n;
	cin>>n;
	h[2]=挖空,h[3]=挖空;
	for(int i=4;i<=n;i++){
		for(int j=2,k=i-1;j<i,k>1;j++,k--){
			挖空
		}
	}
	cout<<h[挖空];
	return 0;
}

评论:


林扬泉  •  6个月前