摘要：
【BZOJ4654】【NOI2016】国王饮水记（动态规划，斜率优化） 题面 "BZOJ" "洛谷" 题解 首先肯定是找性质。 明确一点， 比$h_1$小的没有任何意义 。 所以我们按照$h$排序，那么$h_1$就是当前$1$号位置的水量。 假设我们使用的次数不受到任何限制，我们思考怎么样才是最优。 阅读全文
摘要：
【BZOJ2138】stone（线段树，Hall定理） 题面 "BZOJ" 题解 考虑一个暴力。 我们对于每堆石子和每个询问，显然是匹配的操作。 所以可以把石子拆成$a_i$个，询问点拆成$K_i$个，这样就是每次进行一次二分图的匹配。 当然可以用网络流+线段树优化连边来做，但是这样复杂度太高。 还 阅读全文