NOIP2011提高組初賽不定項選擇第5題

chenshige發表於2020-10-06

答案是BC

首先哈夫曼編碼要滿足兩個條件:壓縮後文字最短;無歧義

這題“之乎者也”有兩種壓縮方式:00、01、10、11;0、10、110、111

最後長度都是4000,正確性顯然

相關文章