摘要：
题意 数据范围 \(1 \leq n \leq 1000\) \(1 \leq t_i \leq 10000\) 思路 这道题首先想到的Huffman树，但是因为有字典序的限制，因此字母（叶子节点）在编码树中也应该是从左到右排好的（字典序最小的在最左边）。 对Huffman树的策略进行魔改，发现得到 阅读全文
posted @ 2021-03-10 19:05
pbc的成长之路
阅读(109)
评论(0)
推荐(0)
摘要：
题意 有$n$个积木，给定它们的高度$h_i$，每次可以将某一段区间中的所有高度减一，问最少操作多少次可以将所有高度变成$0$。 数据范围 \(1 \leq n \leq 10^5\) \(0 \leq h_i \leq 10000\) 思路 构造差分序列： \[ b_1 = a_1 \\ b_2 阅读全文
posted @ 2021-03-10 18:53
pbc的成长之路
阅读(66)
评论(0)
推荐(0)
摘要：
题意 我们把一个数称为有趣的，当且仅当： 它的数字只包含 \(0,1,2,3\)，且这四个数字都出现过至少一次。 所有的 \(0\) 都出现在所有的 \(1\) 之前，而所有的 \(2\) 都出现在所有的 \(3\) 之前。 最高位数字不为 \(0\)。 因此，符合我们定义的最小的有趣的数是 \(2 阅读全文
posted @ 2021-03-10 14:03
pbc的成长之路
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号