1 条题解
#include <bits/stdc++.h> using namespace std; long long dp[200005],m,n; int main(){ cin >> n; dp[0]=1; for(int i=1;i<=n;i++){ for(int j=i;j<=n;j++){ if(j>=i) dp[j]=(dp[j]+dp[j-i])%2147483648; } } cout << dp[n]-1; return 0; }
使用您的 Hydro 通用账户