競技プログラミングにおける桁DP問題まとめ

桁DP dp[桁数][条件][上限ギリギリか] 下から桁DPというのもある(繰り上がり的なのが発生する時はこっちで考えるべき?) 参考1 参考2 問題 普通の桁DP ABC007 D. 禁止された数字 Typical DP Contest E. 数 EDPC Digit Sum 解説 ABC029 D. 1 yukicoder No.741 AscNumber(Easy) 解説 ECR50 Classy Numbers 解説 ABC117 XXO…