摘要：
好久没写博客了，因为感觉时间比较紧，另一方面没有心思，做的题目比较浅也是另一方面。热身赛第二场被血虐了好不好，于是决定看看数位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 ... 阅读全文