摘要: 好久没写博客了,因为感觉时间比较紧,另一方面没有心思,做的题目比较浅也是另一方面。热身赛第二场被血虐了好不好,于是决定看看数位DP吧。进入正题:如题是一道经(简)典(单)的数位dp。第一步,对于数K^n-1这种形式的数,位数为n,它的各个位上,每个数0~K-1出现过的次数是一样的。于是对于数B=K^n-1,有f(B)=(B+1)*n*(0+1+2+...+K-1)/K=(B+1)*n*(K-1)/2;程序为:1 LL sum1(int pre,int n,int k)2 {3 LL ret=0;4 LL pw=1;5 for(int i=0;i=k){11 ... 阅读全文
posted @ 2013-09-12 14:54 howardcn 阅读(620) 评论(0) 推荐(0) 编辑