【未完工题解】CF1073E Segment Sum

【CF1073E】题解

一：【题意】

求f(l)+f(l+1)+...+f(r)的值
f(x):当x十进制下不同数位个数<=K时，f(x)=x；否则，f(x)=0

二：【解法】

把 当前为，前导0，数位限制，数位集合 压成状态
f表示方案数，g表示数字和
f求解是数位dp套路，这里写出g的转移方程
g[i][st][lim][S]+=g[i+1][st'][lim'][T]+o(10^(n-i-1))f[i+1][st'][lim'][T]

三：【代码】

（施工中。。）