qq_52143141的博客

原创 数位DP专题：经典题 LC233.数字1的个数

本题是力扣水hard，直接上数位dp加一些预处理就能AC该题比较简单，作为数位dp的入门题，重要的是dp的递推树，而预处理部分往往是这些题中思考的难点第一次写分享，如有写的不明白的地方评论区留言，我必及时回复😎。