小明系列问题——小明序列 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1632    Accepted Submission(s): 485 Problem Description 　　大家都知道小明最喜欢研究

题目地址：HDU 4521 基本思路是DP。找前面数的最大值时可以用线段树来维护节省时间。 由于间隔要大于d。所以可以用一个队列来延迟更新，来保证每次询问到的都是d个之前的。 代码如下： #include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#incl

Description 大家都知道小明最喜欢研究跟序列有关的问题了，可是也就因为这样，小明几乎已经玩遍各种序列问题了。可怜的小明苦苦地在各大网站上寻找着新的序列问题，可是找来找去都是自己早已研究过的序列。小明想既然找不到，那就自己来发明一个新的序列问题吧！小明想啊想，终于想出了一个新的序列问题，他欣喜若狂，因为是自己想出来的，于是将其新序列问题命名为“小明序列”。 　　提起小明序列，他给出

Description 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不 吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号 码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满足特征的号码数 量。 工具需要检测的号码特征有两个：号码中要出现至少3个相邻的相同数字，号码中不能同 时出现8和4。号码