2019-03-16から1日間の記事一覧
No.798 コレクション - yukicoder 思考 無料で手に入るというのを無視して 買うもの選ぶという風に問題を読み替えたい 集めた個数は日数から分かるので dp[i][j] := i日目にj番目を選ぶ組み合わせ のようにしたくなった しかし、最適解は左から順番に選ぶと…
No.798 コレクション - yukicoder 思考 無料で手に入るというのを無視して 買うもの選ぶという風に問題を読み替えたい 集めた個数は日数から分かるので dp[i][j] := i日目にj番目を選ぶ組み合わせ のようにしたくなった しかし、最適解は左から順番に選ぶと…