随笔分类 - acm-dp-区间dp

区间dp

摘要：题意数据范围

1 \leq n \leq 1000

$1 \leq n \leq 1000$

1 \leq t_{i} \leq 10000

$1 \leq t_i \leq 10000$ 思路这道题首先想到的Huffman树，但是因为有字典序的限制，因此字母（叶子节点）在编码树中也应该是从左到右排好的（字典序最小的在最左边）。对Huffman树的策略进行魔改，发现得到阅读全文

posted @ 2021-03-10 19:05 pbc的成长之路阅读(100) 评论(0) 推荐(0) 编辑

昵称： pbc的成长之路
园龄： 4年1个月
粉丝： 18
关注： 9

2025年3月

日

一

二

三

四

五

六

pbc的成长之路