P1025 [NOIP2001 提高组] 数的划分

本文主要是介绍P1025 [NOIP2001 提高组] 数的划分，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

暴搜 剪枝

枚举固定的位置

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 1e3+10;
int n,k;
int res;
void dfs(int last,int sum,int cur){if(cur==k){if(sum==n)res++;return;}for(int i=last;i+sum<=n;i++)dfs(i,sum+i,cur+1);
}
int main()
{cin>>n>>k;dfs(1,0,0);cout<<res;
}

这篇关于P1025 [NOIP2001 提高组] 数的划分的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---