かっさのなにか

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