摘要：
Description Input Output 状压dp，状态表示为表示当前在第x层，电梯内有哪些人，哪些人还没到终点 #include<cstdio> #include<cstring> #include<algorithm> int T,n,k,ts[16],as[16],bs[16],xs[ 阅读全文
摘要：
Description 如果你有足够的石块，那么建一座金字塔绝不算难事。举个例子，在一块平地上，我们铺一个10*10的矩形，然后在10*10的矩形上面铺一个9*9的，然后8*8的……以此类推，直到顶上1*1。这个金字塔有10层，我们称这类金字塔为“高金字塔”。 如果你认为这样的金字塔太陡了，那么我们 阅读全文
摘要：
Description 某国颁布了一本 n (n ≤ 10 000) 个单词的词典。单词长 度不超过 40。 该国的造词法是这样的： 1: 词典中的单词是一个词。 2: 能分为两部分的，其中前一部分是一个词典词或者其非 空前缀，后一部分是一个词典词或者其非空后缀的词。 求能造出的不相同的词汇数目。 阅读全文
摘要：
Description 给你三个字符串，这些字符串有些单词模糊不可认了，用"?"来代表。 现在你可以用任意英文小写字母来代表它们。要求是使得给定的三个字符串中 所有的"?"被你认定的字母代替后，各不相同且按字典序出现。问有多少种方式。 给你三个字符串，这些字符串有些单词模糊不可认了，用"?"来代表。 阅读全文
摘要：
Description (我并不想告诉你题目名字是什么鬼) 有一个长度为n的仅包含小写字母的字符串S,下标范围为[1,n]. 现在有若干组询问,对于每一个询问,我们给出若干个后缀(以其在S中出现的起始位置来表示),求这些后缀两两之间的LCP(LongestCommonPrefix)的长度之和.一对后 阅读全文
摘要：
Description Wayne喜欢看书，更喜欢买书。某天Wayne在当当网上买书，买了很多很多书。Wayne有一个奇怪的癖好，就是第一本书的价格必须恰为X，而之后买的每一本书，若是比上一本更昂贵，则价格最多多A元；若是比上一本更便宜，则价格最多少B元。Wayne心血来潮，一口气买了N本书，但他记 阅读全文