摘要：
依靠堆完成贪心。 维护一个小根堆，扫描每一天的价格，如果之前的最小价格比它小就直接丢到堆里面去，如果比它大就累加答案并丢弃之前的最优解，然后把这个价格入队两次。 考虑一下为什么要入队两次，一次就相当于在这一天购买，一次代表以后反悔，答案累加之后就相当于在之前丢弃掉的地方买入在新的地方卖出，这样子一定 阅读全文
摘要：
以前的$C$题难度也不会写啊。 结论：答案一定是两个点一条边所构成的子图。 证明： 假设有点$x, y$由边权为$p$的边连接，点$y, z$由边权为$q$的两条边连接，只需证明在$\frac{x + y}{p},\frac{y + z}{q},\frac{x + y + z}{p + q}$中，$ 阅读全文
摘要：
在BZOJ上好像被权限掉了。 考虑差分，定义差分数组$b$ $$b_i = \left\{\begin{matrix} a_i \ \ \ (i == 1)\\ a_i - a_{i - 1}\ \ \ (i > 1) \end{matrix}\right.$$ 那么我们最后就是要使 $\foral 阅读全文
摘要：
BZOJ 4300 先把这堆东西丢到博客里，以后再复习。 首先考虑暴力的$dp$，设$f_i$表示以$i$结尾的满足条件的序列的最长长度，有： $f_i = max(f_j) + 1$ $j < i $ $,$ $ a_j \& a_i \neq 0$ $ans = max(f_i)$ $1 \le 阅读全文