80k

摘要： 若数位dp中的数字性质要求数字不含前导0，则可以考虑。 dp数组中保留存在前导0的数字种类。 在遍历每一位时，第一位从1开始，其他位从0开始。 然后再把位数低于当前数字的结果（不含前导0）累加。 （含有前导0时，则可以遍历每一位时都从0开始，最后也不用累加结果） （如果数字是否含有前导0对结果（数字 阅读全文