摘要：
题目：洛谷P3195、BZOJ1010。 题目大意:$$dp[i]=\min\limits _{j<i}\{dp[j]+(i-j-1+\sum\limits _{k=j+1} ^i c_k -L)^2\}$$求\(dp[n]\)解题思路：记\(a_i=\sum\limits _{j=1}^i c_j 阅读全文
摘要：
题目：洛谷P2168、codevs5501。 题目大意：有n种单词，每种单词有一个出现次数。现在要用k进制字符串代表这些单词，使得任意一个字符串不是另一个的前缀。问：最短的总长度是多少？最短的单词长度是多少？解题思路：哈夫曼编码构造过程，k进制就每次取k个合并。用优先队列实现即可。注意：最后合并时可 阅读全文