摘要：
即使是一道菜题，也掩盖不了窝生成函数弱的事实。 窝看到题目只想到了DP，还是生成函数不够熟。然后直到神仙WWJ提醒我用生成函数…… 首先是排列，那就可以写成指数型生成函数的优美形式。直接表示成exp吧，然后d的倍数就用单位根性质来处理。 所以实际上就是求 $[x^n] (\frac{\sum_{i= 阅读全文
摘要：
显然一个Huffman树，然后改成 $K$ 叉的就好。但是我不会Huffman树，于是学学拓宽知识面。 首先这个 $K$ 叉树就是一个类似字典树的东西，但是不对应目标串的点都是非叶结点（不然不满足前缀关系的限制） ~~容易证明~~，每个点带 $K 1$ 个叶子是最优的。 考虑计算总权值时的 深度乘以 阅读全文
摘要：
还是自己水平不够，想了两天没想出来……（然后我就被其他人吊打了） 这种题目看了题解就秒会，自己想就想不出来…… 下面是我的心路历程（我就在想出来又叉掉的不断循环中度过……） 开始把题目看成了查询限制 $2N$ 长度，然后怎么也不会做，看看题，发现是 $4N$ （然而还是不会做） 首先一个很显然的想法 阅读全文