求助.....
查看原帖
求助.....
989143
Nahida_Official楼主2024/7/22 15:24
#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
using namespace std;
ull m,n,num[100000];
ull lmp(ull m,ull n){
	ull num[100000];
	for(ull i=0;i<m;i++){
		num[i]=i+1;
	}
	ull dp[100000];
	dp[0]=1;
	for(ull i=0;i<=n;i++){
		for(ull j=0;j<m;j++){
			if(i-num[j]>=0){
				dp[i]+=dp[i-num[j]];
			}
		}
	} 
	return dp[n];
}
//void get(int a[],int n){
//	for(int i=0;i<n;i++){
//		cin>>a[i];
//	}
//}
int main(){
	cin>>n;
	//get(num,m);
	cout<<lmp(2,n)<<endl;
	return 0;
}
2024/7/22 15:24
加载中...