bpdwn2017的博客

题意：定义函数 f(n, k) 如果数n在k进制下是回文数则f(n, k) = k，否则f(n, k) = 1，求n在L,R区间内k在l,r区间内的函数和 问题转化为求L,R区间内k在l,r区间内的回文数的个数 对数位dp理解还是不够深刻，比赛的时候想到数位dp没敢开，赛后补题还是写不出来，不会设状态，看了网上博客定了3个状态，dp[i][j][k]表示在i进制下，长度为j，枚举到第k位时，回...