2022-12-04から1日間の記事一覧
問題 個のボールが与えられる。ボールは、座標軸上に位置し、その色はである。 座標軸を移動しながらボールの色が広義単調増加となるように回収する時、移動するコストを最小化せよ。 atcoder.jp 考察 色ごとにDPしたくなるが、各色と次の色の間ですべての推…
問題 個のボールが与えられる。ボールは、座標軸上に位置し、その色はである。 座標軸を移動しながらボールの色が広義単調増加となるように回収する時、移動するコストを最小化せよ。 atcoder.jp 考察 色ごとにDPしたくなるが、各色と次の色の間ですべての推…