题目1531:蓝桥杯算法提高VIP-数的划分

#include<iostream>

using namespace std;

int dp[105];

int n;

int main(){

cin>>n;

dp[0]=1;

for(int i=1;i<=n;i++){

for(int j=i;j<=n;j++){

dp[j]+=dp[j-i];

}

}

cout<<dp[n]<<endl;

return 0;

}