60分TLE求助
查看原帖
60分TLE求助
752808
Super_Ken楼主2024/2/24 09:31
#include<iostream>
#include<algorithm>
using namespace std;
int n, m, ans, nxt[35], lst[35];
void dfs(int x, int t){
	if(t==m){
		if(x==1) ans++;
		return ;
	}
	dfs(nxt[x], t+1);
	dfs(lst[x], t+1);
}
int main(){
	cin >> n >> m;
	nxt[1]=2, lst[1]=n;
	for(int i=2; i<n; i++){
		nxt[i]=i+1, lst[i]=i-1;
	}
	nxt[n]=1, lst[n]=n-1;
	dfs(1, 0);
	cout << ans;
	return 0;
}

#2#8#9#10 超时

2024/2/24 09:31
加载中...