Dynamic Programming - F

public
yeskendir.sultanov Mar 31, 2024 Never 55
Clone
C++ Fdp.cpp 24 lines (21 loc) | 464 Bytes
1
#include <bits/stdc++.h>
2
#define ll long long
3
4
using namespace std;
5
6
int main() {
7
std::ios_base::sync_with_stdio(false);
8
cin.tie(0);
9
cout.tie(0);
10
int m, n;
11
cin >> m >> n;
12
ll dp[n + 1] = {};
13
dp[0] = 1;
14
for (int i = 1; i <= n; ++i) {
15
if (i < m) {
16
dp[i] = dp[i - 1];
17
} else {
18
dp[i] = dp[i - 1] + dp[i - m];
19
}
20
}
21
22
cout << dp[n];
23
return 0;
24
}
25
26
27
28