60分,急
查看原帖
60分,急
697421
Quenna楼主2023/7/2 22:11
#include<bits/stdc++.h>
using namespace std;
int n,k,ans;
void dfs(int l,int m){
	//cout<<l<<" "<<m<<endl;
	if(m==1&&l!=1){
		return;
	}else if(m==1&&l==1){
		//cout<<"[ans]:plus"<<endl;
		ans++;
		return;
	}else{
		if(l+1>n){
			dfs(1,m-1);
		}else{
			dfs(l+1,m-1);
		}
		if(l-1<1){
			dfs(n,m-1);
		}else{
			dfs(l-1,m-1);
		}
	}
}

int main(){
    cin>>n>>k;
    dfs(1,k+1);
    cout<<ans;
}

c++17,开-o2

TLE:40pts AC:60pts

2023/7/2 22:11
加载中...