x_1023的博客

今天才学了数位DP，好开森，迫不及待地开始写题，写了一遍又一遍输出全是0，发现原来是函数没调用（233） 一道裸的数位dp题，利用类似前缀和差值计算。 其中warn含义为此位以及以前的位数均濒临上限，若下一位超f数组的限制需要break（转移也很好转移，当上一位有warn标记且f[len]==i） 而f数组则是给定数的每一位，即枚举的最大值。 由于位数不齐，所以需要利用start枚

又是一道裸的数位DP，只不过状态有点多（小萌新表示看着好晕） warn限制最大值。last，llast枚举上一位、上上一位的数值。d4，d8分别表示4与8是否出现过。tri表示前面状态是否存在三连数，最后到达边界时只有合法的tri为真才能给值。 此题尤为坑的一点是当l=1e10时会发现减一以后变成了10位数，则第一位必然为0，导致记忆化搜索无法进行，所以需要特判。 #