差分
このページの2つのバージョン間の差分を表示します。
| 両方とも前のリビジョン前のリビジョン | 次のリビジョン両方とも次のリビジョン | ||
| programming_algorithm:contest_history:atcoder:2019:0106_educational_dp [2019/01/10] – [問題] ikatakos | programming_algorithm:contest_history:atcoder:2019:0106_educational_dp [2019/01/10] – [解法] ikatakos | ||
|---|---|---|---|
| 行 248: | 行 248: | ||
| 上限を設けない場合、配り方のパターン数は、直前の状態(1, | 上限を設けない場合、配り方のパターン数は、直前の状態(1, | ||
| - | よって、累積和でまとめてしまえば、1回の遷移にかかる計算を $K$ 回に省略でき、間に合う。 | + | よって、累積和でまとめてしまえば、1回の遷移にかかる計算を上限 |
| <sxh python> | <sxh python> | ||
