2023-08-01から1ヶ月間の記事一覧
元の解説と同様に、以下のようにDPテーブルを定義します。 答えは、ととなります。 そして、以下のような漸化式を立てることができます。 実装では、が更新されるときにをに更新し、暫定のとが等しければにを足せばよいです。 時間計算量のオーダーはとなり…
元の解説と同様に、以下のようにDPテーブルを定義します。 答えは、ととなります。 そして、以下のような漸化式を立てることができます。 実装では、が更新されるときにをに更新し、暫定のとが等しければにを足せばよいです。 時間計算量のオーダーはとなり…