摘要："传送门" 一句话题意 求 l~r 之间有多少个数能整除自己各位上的数（排除 0 ） 分析 然后我们一看就知道数位 dp ，但是状态很难设计啊 QWQ 我们可以发现所有数位的 lcm 最大为 2520 （就是 1~ 9 的 lcm 嘛） 然后我们再看就能发现某个数模 2520 下如果能整除 它所有数 阅读全文

摘要：时间紧张，就不讲那么详细了。 之前一直被深搜代码误解，以为数位dp 其实就是记忆化深搜...（虽说爆搜确实很舒服而且还好想） 但是后来发现数位dp 的标准格式其实是 预处理 + dp ...... 数位dp 的介绍 数位 dp 其实就是让你处理出某一区间范围内满足条件的数的个数，但是一般这个区间范围 阅读全文

摘要：刷了这么久的数位 dp ，照样被这题虐，还从早上虐到晚上，对自己无语...（机房里又是只有我一个人，寂寞。） 题目：洛谷P3281 [SCOI2013]数数 题目描述 Fish 是一条生活在海里的鱼，有一天他很无聊，就开始数数玩。他数数玩的具体规则是： 确定数数的进制B 确定一个数数的区间[L, R 阅读全文