很难受,每次考完才做出来笔试的题。。完美第二道
#include<iostream> using namespace std; int dp[1001][1001] = {0}; int main() { int n; cin >> n; for(int i=0;i<=n;i++) { dp[i][1] = 1; dp[0][i] = 1; } for(int i=2;i<=n;i++) { for(int j=2;j<=i;j++) { if(i-j<=j) { dp[i-j][j] = dp[i-j][i-j]; } dp[i][j] = dp[i-j][j]+dp[i][j-1]; } } cout << dp[n][n]; return 0; } 拆正整数的题,考试时就是做不出来。。难受的一批
#完美世界#