摘要：D. Beautiful numbers 链接 题意： 求[L,R]中多少个数字可以整除它们的每一位上的数字。 分析： 要求模一些数字等于0等价于模它们的lcm等于0，所以可以记录当前出现的数字的lcm，最后判断组成的数字是否模lcm等于0。 但是这个数字太大记录不下。根据一个性质a%b=(a%kb 阅读全文

摘要：3530: [Sdoi2014]数数 链接 分析： 对给定的串建立AC自动机，然后数位dp。数位dp的过程中，记录当前在AC自动机的哪个点上，保证不能走到出现了给定串的点。 代码： 阅读全文

摘要：4513: [Sdoi2016]储能表 链接 分析： 数位dp。 横坐标和纵坐标一起数位dp，分别记录当前横纵坐标中这一位是否受n或m的限制，在记录一维表示当前是否已经大于k了。 然后需要两个数组记录答案，分别记录个数和答案的和。 语意不清了。。。看代码吧。。 代码： 阅读全文

摘要：XHXJ's LIS http://acm.hdu.edu.cn/showproblem.php?pid=4352 题意： 询问L~R之间多少个数满足以下条件：将数字的每一位上的数字写成一个序列（这个序列每个数不超过10，长度不超过20），然后这个序列的最长上升子序列的长度为k。 分析： 数位dp。 阅读全文

摘要：1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字 阅读全文