算法——数位dp
注释:
数位dp解决的问题:求出给定区间[L,R]\small [L,R][L,R],符合条件f(x)\small f(x)f(x)的xxx的数量。
例:
条件:不降数——这种数字必须满足从左到右各位数字成小于等于的关系。如 123\small 123123,446\small446446
L\small LL:1\small 11
R\small RR:19\small 1919
答案:18\small 1818
解释:只有10\small 1010不是不降数,其余的数都是不降数,故答案为18\sma..
原创
2020-07-16 07:48:56 ·
160 阅读 ·
2 评论