本文共 779 字,大约阅读时间需要 2 分钟。
ll dp[1005][5];int main(){ ll l, k; cin >> l >> k; ll ans = 0; dp[1][1] = 1; dp[1][3] = (l >= k) ? 1 : 0; for (int i = 2; i <= l; i++) { if (i - k >= 1) dp[i][2] = dp[i - 1][1] + dp[i - k][3]; else dp[i][2] = dp[i - 1][1]; dp[i][1] = dp[i - 1][2]; if (i + k - 1 <= l) dp[i][3] = dp[i - 1][2]; } for (int i = 1; i <= l; i++) ans += dp[i][1] + dp[i][3]; cout << ans << endl;}
转载地址:http://phod.baihongyu.com/