Article

競プロ典型90問 019 — Pick Two

公開日
  • 競プロ典型90問
  • 区間DP
  • 動的計画法
  • AtCoder
  • 競技プログラミング

「最後に取り除くペアは誰か」と逆向きに問い直すと、操作順の爆発が区間DPへ畳まれる。最適部分構造の直感まで

このブラウザではPDFを埋め込み表示できません。PDF を開く。

PDF をダウンロード 別タブで開く ← 一覧に戻る