2008-07-18 ねむい Coogle Code Jam Aの問題が小さくて説明にちょうどいい感じだからネタに使ってこの手の問題の解説によく出てくる「動的計画法(DP)」とは何か、って解説を書くつもりだったけど面倒になったからやめた。