Maplisky

摘要： 题目传送门 算法分析：数位 dp 在讲正解之前先说一下部分分。 注意到对于 \(50\%\) 的数据，\(1\le L,R\le10^6\)，似乎可以暴力做出来。但由于我们不知道每个数可能出现的位置，直接开二维数组模拟非常容易炸~~（事实证明它就炸了……）~~，因此我们要换一种方式枚举。注意到每一个 阅读全文

摘要： 题目传送门 前置芝士：哈夫曼树 看到最小编码长度，当然要想起哈夫曼树（又称最优二叉树）。哈夫曼树使用变长编码表对文本进行编码。基本思想是对出现次数多的字符使用较短的编码，对出现次数少的字符使用较长的编码，使得编码后字符串的平均长度及期望值降低。可以证明哈夫曼树的 WPL 是最小的。（WPL：树的带权 阅读全文