摘要: ~~P4399~~ "P4999" ~~这是一道有着三倍经验的宝藏题目~~ 我们可以求出来1到n中,1~9分别出现了几次,设f[i]为数字i出现的次数,则$ans=\sum{f[i]\cdot i}$ 然后就是数位dp干的事了 我们可以在dp时统计当前要求的数goal出现的次数sum,到达边界时返回 阅读全文
posted @ 2019-09-07 20:29 千载煜 阅读(194) 评论(0) 推荐(0) 编辑