おれはdeterministic polynomial timeとDPを間違えたけど
調べたら偶然DPがあったから言い分けしたに一票だな。