摘要："$ProblemLink$" 题目大意 你预言了每天的股票价格$v_i$，从第$1$天开始，你每天可以选择卖一支股票，买一支 股票，或者什么也不做。问直到第$n$天结束你最多可以获得多少收益。 $n\le3 10^5$ 思路分析 我们可以先把所有元素丢到小根堆里。 如果存在$a_i a_j(i j 阅读全文

摘要：又是啃课件的一天 定义 构造一棵含$n$个叶子结点的$k$叉树, 其中第$i$个叶子结点权值$w_i$, 要求最小化 $\sum w_i d_i$, $d_i$表示$i$结点的深度。 这样的合法的树被称为(k叉)$Huffman$树 构造方法 增加一些叶子结点为$0$的结点, 使得它成为满$k$叉树 阅读全文