2020-08-14から1日間の記事一覧
問題リンク かなり典型だと思うのですが、詰まってる人が多かったので 解説 dp[i] := 番目まで見た時の最大値としましょう。 番目を取るときは、 です。取らないときは番目から個以上を消すことができるので、 です。よって番目までのdpの最大値を管理しなが…
問題リンク かなり典型だと思うのですが、詰まってる人が多かったので 解説 dp[i] := 番目まで見た時の最大値としましょう。 番目を取るときは、 です。取らないときは番目から個以上を消すことができるので、 です。よって番目までのdpの最大値を管理しなが…