[bzoj1833]-[ZJOI2010]count数字计数

还是裸的数位dp……

居然还跑了8ms?!

题目(BZOJ) 小心PE~

题目(洛谷)

 

设dp[pos][num][sum]表示当前位为pos,要查找的数为num,之前有sum位是num,然后就是裸数位dp了……

 

发表评论