nonxiaobai

摘要： 数位$dp$搞了一上午才搞懂。靠这种傻$X$的东西竟然花了我一上午的时间。 数位$dp$ 概念 数位$dp$就是强制你分类一些数，例如给你一段区间，然后让你求出不包含$2$的数的个数。 思想 利用前缀和的思想，然后求出区间端点的前缀和这样作差就可以了。 实现方式 有两种实现方式。 记忆化搜索版 这种 阅读全文