我试着用搜索做且没怎么优化ac 如果连我这种暴搜fw都可以ac 那么这个题不会超过橙

老年人ac代码

#include<iostream>
using namespace std;
int n,aws=0,m;
int dfs(int num,int sum,int l){
	if(sum==n&&l==m){
		aws++;
		return 0;
	}
	if(sum>n){
		return 0;
	}
	if(l==m){
		return 0;
	} 
	if(sum<n){
		for(int i=num;i<=n-sum;i++){
			dfs(i,sum+i,l+1);
		}
	}
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		dfs(i,i,1);
	}
	cout<<aws;
}