数位dp
简介
数位 \(dp\) 是一种在数位上进行的 \(dp\)，通常用于解决值域 \([L,R]\) 中有几个数满足条件，且 \([L,R]\) 极大 (如 \(1\le L\le R\le 1e18\)) 的问题，这时我们就会在数位上进行 \(dp\)，问题规模变为 \(\lg R\) 的
数位 \(dp\) 就是一次考虑数的每一位，且从高到低枚举 (因为高位限制低位的取值范围)
我们通常用 \(lim\) 变量来表示更高的数位是否都与 \(R\) 的对应位相同
如：\(R=123\)，若前面两位取的 \(12\)，那第 \(3\) 位只能为 \(0\sim 3\)，若不是，则可以取 \(0\sim 9\)
标签：lg,le,lim,dp,sim,数位 From： https://www.cnblogs.com/into-qwq/p/16649872.html