桁DPです。 だいたい では求めることができないものについて、与えられた条件をみたす数をDPで求めます。とか 再帰派とDP派(桁"DP"なのに)の二つがあるようですが僕は単純な問題以外は再帰の方がいいと思います(簡単なものはDPでよい(楽なので)) 基本的には…