>>172
確率でDPする人と場合の数でDPする人がいて、どちらでも結果は同じ。
これをDPと呼ぶかどうかは人次第。