摘要： 题意： 给定数列的定义： 1.每个元素都是正整数 2.每个元素不能超过M 3.相邻两个元素的差的绝对值必须是1 4.第一个元素的值必须是1 求有多少个长度不超过N的合法的本质不同的序列 两个序列本质不同，当且仅当存在至少一个数值，在两个序列中出现次数不一样 比如{1,2,3}和{1,3,2}是本质相 阅读全文

摘要： 题意：有一棵n个结点的只由小写字母组成的Trie树，给定它的具体形态，问删除哪一层后剩下Trie树的结点数最少 n<=3e5 思路：先建出原Trie树，对于每一层的每一个结点计算删除后对答案的贡献，这一部分使用启发式合并 官方题解证明了时间复杂度是一个log的 http://codeforces.c 阅读全文