会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
pbc的成长之路
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
acm-dp-区间dp
区间dp
压缩编码(区间dp)
摘要:题意 数据范围 \(1 \leq n \leq 1000\) \(1 \leq t_i \leq 10000\) 思路 这道题首先想到的Huffman树,但是因为有字典序的限制,因此字母(叶子节点)在编码树中也应该是从左到右排好的(字典序最小的在最左边)。 对Huffman树的策略进行魔改,发现得到
阅读全文
posted @
2021-03-10 19:05
pbc的成长之路
阅读(113)
评论(0)
推荐(0)
公告