随笔分类 - 贪心
摘要：神仙题啊！ 早上开了两个多小时，终于肝出来了，~~真香~~ 我们考虑从第 $10^5$ 天开始递推，先生成 $p=10^5$ 的解，然后逐步推出 $p 1,...,2,1$ 的解。 那怎么推出 $p=10^5$ 的解呢？ 现在将题目转化成不停进货然后取 $m$ 个最大的问题，然后删除最大并 $pus
阅读全文
摘要：考场上打了一个 $vector$ 解法，因为我当时不会 $multiset$ 好吧，我来讲一讲今年的 $tgD1T3$ 首先，这题 $55$ 分是不难想的 1、 $b_i=a_i+1$ 的情况（一条链） 解法：把所有边权记录下来，这种情况等价于将序列分割成 $m$ 段，使 $m$ 段区间和的最小值最
阅读全文
