Typical DP Contest まとめ

  • いつまでも Div2 から抜け出せないへっぽこ緑コーダーなのでDPの勉強にTypical DP Contest の問題を解いてみた。
  • Div2 Hard は DP ができればきっと解けるようになるだろう!という願望の元に。
  • 結果血反吐を吐くことになる。(半年くらいかかった気がする。)
  • 当然自力で解けるはずもなく、ほとんど、「教えて!シメジターン!!」状態(Typical DP Contestまとめ - simezi_tanの日記)でした。はい。ありがとうございました。
  • 以下が解いた問題の解説っぽいの。ほぼ完全に自分用だけどリンク集。ソースコードのコメントに色々書くタイプの人なんで記事の内容は感想みたいなものに。

Typical DP Contest - A コンテスト - shifth’s blog
Typical DP Contest - B ゲーム - shifth’s blog
Typical DP Contest - C ゲーム - shifth’s blog
Typical DP Contest - D サイコロ - shifth’s blog
Typical DP Contest - E 数 - shifth’s blog
Typical DP Contest - F 準急 - shifth’s blog
Typical DP Contest - G 辞書順 - shifth’s blog
Typical DP Contest - H ナップザック - shifth’s blog
Typical DP Contest - I イウィ - shifth’s blog
Typical DP Contest - J ボール - shifth’s blog
Typical DP Contest - K ターゲット - shifth’s blog
Typical DP Contest - L 猫 - shifth’s blog
Typical DP Contest - M 家 - shifth’s blog
Typical DP Contest - N 木 - shifth’s blog
Typical DP Contest - O 文字列 - shifth’s blog
Typical DP Contest - P うなぎ - shifth’s blog
Typical DP Contest - Q 連結 - shifth’s blog
Typical DP Contest - R グラフ - shifth’s blog
Typical DP Contest - S マス目 - shifth’s blog
Typical DP Contest - T フィボナッチ - shifth’s blog

量が多かったのでなんかやり遂げた感はあるな。
とはいえ、どうせ一度やったくらいじゃ身についていないので解き直したい。