codeforces1327专题

Codeforces1327 E. Count The Blocks(DP,容斥)

You wrote down all integers from 0 to 10𝑛−1, padding them with leading zeroes so their lengths are exactly 𝑛. For example, if 𝑛=3 then you wrote out 000, 001, …, 998, 999. A block in an integer 𝑥