摘要：
翻译 from 凌幽 首先有一个$O(n^2)$的$dp$……设$f_{i,j}$表示到第$i$天为止，手上有$j$支股票时最大收益 然而这个$dp$并没什么用…… 维护一个小根堆，然后遍历所有的$p_i$，如果当前堆顶比$p_i$小，那么就买堆顶，然后买$p_i$，之后$pop$，之后$push( 阅读全文
摘要：
套路题…… 直接做的话似乎不太可做……但是发现这可以离线…… 那么就按照右端点升序排序后，维护一个序列，支持末尾加入一个数，或者询问某个后缀的答案 单调栈维护一下新加入的数能更新多少个后缀的答案就行了…… 1 // luogu-judger-enable-o2 2 #pragma GCC optim 阅读全文
摘要：
在既有边权限制且又有点权限制的情况下，一般是将边权变为等效点权，或者将点权变为等效边权 在这道题中，相当于把边权的一半分别放到相邻两个点的点权上，这样对于两个不属于同一集合的点相减后会删除掉这条边的贡献，而属于同一集合的两个点会累计出这条边的贡献 1 #include <bits/stdc++.h> 阅读全文