1 条题解

  • 0
    @ 2025-12-25 19:29:06
    #include<bits/stdc++.h>
    using namespace std;
    int a[10000];
    int dfs(int n){
    	int tmp=1;
        if(a[n]!=-1) return a[n];
    	if(n==1) return 1;
    	for(int i=1;i<=n/2;i++){
    		tmp+=dfs(i);
    	}
        a[n]=tmp;
    	return tmp;
    }
    int main(){
    	int n;
    	cin>>n;
        memset(a,-1,sizeof(a));
    	cout<<dfs(n)-1;
    	return 0;
    }
    
    • 1

    信息

    ID
    315
    时间
    1000ms
    内存
    16MiB
    难度
    4
    标签
    (无)
    递交数
    149
    已通过
    67
    上传者