摘要：
f[pos][top]统计数字个数g[pos][top][digit]统计数位（对于f[pos][top]中的所有数） 1 /************************************************************** 2 Problem: 1833 3 ... 阅读全文
摘要：
很久以前做过的一道数位DP，现在用一种新的解决数位DP的比较一般的方法。数位DP裸题是：求[L,R]有多少个数。先转化成求[0,R]有多少个数，然后区间相减即可。对于[0,R]中的所有数，用0补齐前面的空位，使得每个数的长度都为R的长度。状态：dp[pos][0]表示从最高位到pos位，没有顶上界的... 阅读全文