DPのありがたみを知ろう５分でわかる競技プログラミングでの DPの重要性

DPで泣いた話① JOI2011-2012予選第３問でのお話結局通ったけどさ、けどさ…

DPで泣いた話② JOI2011-2012本選第３問でのお話主に落ちたのはこのせいですナップザック覚えてるだけで違うんだよ

DPのチョー基礎定番問題商品の価値と値段が決まっている

決まった価値での最安値とか決まった値段での最大価値とか求める

覚えると早い蟻本にのってるよ

え？ナップザックって？コラムです。

あとは具体的な話覚えてないやたとえばオンラインコンテストで DP落とすと人権剥奪

DPできると案外上位いけたり、 DP解けないと案外落ちたり落ちたりする

なんでそんなに重要になってしまうのか？

なんで重要になるの？A.　習得が難しい、問題が作りやすい、発想力が問える

どうやって習得する？これが聞きたかったとかいう君期待させてごめん練習あるのみです←「 touyou code’s blog dp」で検索してみてね

DP-PKUまとめとか出てきたらビンゴ AOJのまとめも同ブログ内に一応あります

さぁみんなも競技プログラミングを

やってみよう

完