1009 思路： KMP上走DP(矩阵加速)； DP[i][j]表示当前在第i位，同是匹配到不吉利串的第j位的方案数； 代码： ...
分类：
其他好文 时间：
2017-06-16 22:07:26
阅读次数：
163
数位DP，本质上来说还是DP。只不过DP的定义和数字的每一位有关。 这里简单的讲解两道题的思路，抛砖迎玉，作为数位DP的入门。 第一题，http://acm.hdu.edu.cn/showproblem.php?pid=2089 不要62和4 题目大意：不吉利的数字为所有含有4或62的号码。例如：6 ...
分类：
其他好文 时间：
2017-06-12 13:08:12
阅读次数：
241
【BZOJ1009】[HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于 ...
分类：
编程语言 时间：
2017-05-01 14:16:06
阅读次数：
177
Description 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不 吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号 码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满足特征的号码数 量。 工具需要检测 ...
分类：
移动开发 时间：
2017-04-15 00:19:37
阅读次数：
304
1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A ...
分类：
其他好文 时间：
2017-04-12 09:56:14
阅读次数：
268
http://www.lydsy.com/JudgeOnline/problem.php?id=3064 (题目链接) 题意 给出一个长度为$n$的数列$A$，同时定义一个辅助数组$B$，$B$开始与$A$完全相同。接下来进行$m$次操作， 有4种类型： Solution 参考吉利论文。 最恶心的就 ...
分类：
其他好文 时间：
2017-04-05 09:46:11
阅读次数：
227
不要62 时间限制：1sec 内存限制：3MB 题目描述 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有 ...
分类：
其他好文 时间：
2017-04-02 21:48:32
阅读次数：
167
