Ezereal的博客

题意：杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914 都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属

题意：统计某段区间内满足它所有非零数位能整除这个数本身的数的个数。解法；　　自己搞的时候除了想到开N维数组分别记录之外没什么别的想法>　　2~9所有数的lcm最大是2520，dp[pos][pre_mod][pre_lcm]记录前pos位数对2520取余为pre_mod并且非零位的lcm位pre_lcm的个数。　　因为2到9的lcm最多只有不到50个，我们需要对lcm离散化一下。。

题意：一个数自身的最长子序列=每一位都是一个数字然后求的LIS问区间内有多少个数 自身的最长子序列==k思路：因为自身的最长子序列至多=10，且由0~9组成，所以状压10个二进制表示0~9中哪些数字已经用过dp[i][j] 表示长度为i的数字，最长子序列中出现的数字状态j的方法数。由于询问数=K，也存下来避免重复计算。#include #include #include

题意：给一个m一个d， 一个字符串a和b， 问在[a,b]范围内， 有多少个可以整除m的魔法数， 魔法数的定义是， 偶数位上都是d， 奇数位上都不是d。典型的数位DP#include #include #include #include #include #include #include #include #include #include #include #in

题目非常明白，一个数如果连续的奇数的个数都为偶数，而连续的偶数的个数都为奇数，那么则符合条件，要求计算出给定的区间里面所有的符合条件的数的数量题解：dp【i】【j】【k】分别代表当前位置，值的奇偶，长度奇偶，套一边模板就ok。不过要注意前导0的问题，还有就是下面记忆化搜索记录值时也要加上前导0的判断。#include #include #include #in