AC代码求优化
查看原帖
AC代码求优化
539609
slitherin楼主2022/8/14 16:55
#include <bits/stdc++.h>
using namespace std;
int n,m,ans;
void dfs(int x,int y,int z){
    if(z==m){
        if(y==n) ans++;
        return;
    }
    for(int i=x;y+i*(m-z)<=n;i++)
        dfs(i,y+i,z+1);
}
int main(){
    cin>>n>>m;
    dfs(1,0,0);
    cout<<ans<<endl;
}
2022/8/14 16:55
加载中...