摘要：这篇博客记录了我的思考，汗水，以及一些写的十分丑陋的模板。既是为了方便我自己回顾与理解，也可能方便他人。 1.快读 Code class Reader{ private : char _buf[1000002]; char *start_buf=_buf,*end_buf=_buf; bool ne 阅读全文

摘要：引入 数位 DP 问题一般会给定一个区间 $[L,R]$（$R-L$ 非常大），问区间内满足的条件的数有多少个。 思考 我们考虑对数字的每一位进行枚举，并用记忆化搜索记录下对于每个数位对于答案的贡献。考虑在只有上界时求解答案相对更简单，我们可以用前缀和的形式解决有下界的问题 $ans_R-ans_{ 阅读全文