题目传送门

详见代码

关于我提交了三次这件事

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAX_N=500+50;

ll/* 原来：int */ n,dp[MAX_N];

int main(){
    scanf("%lld"/* 原来："%d" */,&n);

    dp[0]=1;
    for(int i=1;i<=n;i++)
        for(int j=n;j>=i;j--) dp[j]+=dp[j-i];

    printf("%lld"/* 原来："%d" */,dp[n]-1/* 原来：dp[n] */);
    return 0;
}
//一道巨水题
//第二次提交：好吧，是我草率了
//第三次提交：不开long long见祖宗