摘要：
本节题目：数位之间和的关系。一般需要多加一维状态f[i][j][k]：表示长度为i,第一位是i,数位和等于k的数列个数 "Seven Segment Display" 题意：每个数字都有一个对应的权值，求l~r(十六进制数)之间所有数的所有数字的权值和 预处理数组有点麻烦,f[i][j]表示长度为i 阅读全文
摘要：
我的使用的数位DP与一般的DFS实现的不同，首先数位DP的核心思想看这张树图。从数N的高位到低位处理，首先由于第一位最大是an 1，枚举第一位是$0$\~$a$$n 1$$ 1$时后面的位数都不受限制，此时我们可以预处理一个数组f[i][j]，表示以j开始长度为i（也可能是组合数或者其它）的满足条件 阅读全文