torus711 のアレ

主に競技プログラミングの問題について書きます

2015-04-23から1日間の記事一覧

Digit DP 入門

はじめに 動的計画法のパターンの一つで,「Digit DP」とか「桁 DP」と呼ばれているものがあります.問題によって異なってくる部分もありますが,問題によらず共通している部分がかなりあるので,その部分を中心に解説してみたいと思います. Digit DP とは…