摘要： 水了ural的dp专题前三道1009,1012,1013，都是同一个问题，只是数据规模变大了。 题意大概是这样的：求一个k进制的n位数字，满足不含前导0和不含连续两个0的个数有多少个。 dp[i][0]表示第i位为0有多少个满足条件，dp[i][1]表示i位不为0满足条件的个数，则结果就是d... 阅读全文