tommymio

摘要： Huffman树 严格意义上来说不算是字符串的内容，但是还是放在这里讲了。 一个很简单的模型，用来解决最优编码问题。 这个模型非常好理解，证明也非常显然，这里主要记录一下由 $2$ 叉 \(\text{Huffman}\) 树推广到 \(k\) 叉 \(\text{Huffman}\) 树的过程。 阅读全文

摘要： 这题有一个显而易见的结论：将一个串划分成若干个美丽的子串，用最少的次数把这些串取完则是最优方案。可以证明不会有比这种取法更优的方案。 更形式地描述，将一个串划分成若干个子串的过程，就是找到所有 \(a_i=a_{i+1}\) 的 \(i\)。对于第 \(x\) 个这样的 \(i\)，将其记为 \(p 阅读全文