2019年7月31日
Gym100212C Order-Preserving Codes
摘要： "Gym100212C Order Preserving Codes" 有 $n$ 种元素，给出每个元素的出现次数 $a_i$ ，求一种 $01$ 编码方案使得满足以下条件： 1. 没有一个编码是另一个的前缀 2. 最小化编码后文本的总长 3. 编码后按字典序保持原来的顺序 输出编码方案 $n\le 阅读全文
posted @ 2019-07-31 11:12 cnJuanzhang 阅读(175) 评论(0) 推荐(1) 编辑