devvx

摘要： 题意：给出字符出现的次数，问替换成哈夫曼编码后的文本长度。 实际上观察发现就等于树的所有节点的和。用nlogn超时。用O(n)，用两个队列，一个放原始数组，一个放新生成的节点。 阅读全文

摘要： 题意：铺马路，不出现2*2的同颜色的方格的方案数。 由于m很小，因此一行最多有32种涂法。而一行的涂法是从上一行转移过来的。比如： m=2时，0表示白砖，1黑砖。 A:00,B:10,C:01,D:11 A B C D A 0 1 1 1 B 1 1 1 1 C 1 1 1 1 D 1 1 1 0 阅读全文