4 solutions
-
1
朕不悦,为何无一人敢发题解!!! 居然要朕亲自来发!!!没事了,以上纯属个人发癫#include <bits/stdc++.h> using namespace std; long long dp[700][700]; int main() { int n, k; cin >> n >> k; for(int i = 1; i <= n; i++) { dp[i][1]=1; } for(int i = 2; i <= n; i++) { for(int j = 2; j <= k; j++) { if(i >= j) { dp[i][j] = dp[i-1][j-1]+dp[i-j][j]; } } } cout << dp[n][k]; return 0; }
- 1
Information
- ID
- 789
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 4
- Tags
- # Submissions
- 24
- Accepted
- 16
- Uploaded By