茶coderが1カ月だけ競プロをガチってみる

1カ月でどこまでいけるか。

2021-05-04から1日間の記事一覧

【28日目】DP2日目

昨日の続きのDP。結構似たような問題が続く。 40 JOI 2012 予選 4 - パスタ i日目までの場合の数は直近二日間(9通りの場合分け)にのみ依存することから漸化式を立てられる。条件が複雑なので実装がやや面倒くさかった。こういうのもっと手早く実装できるよう…