ZigZagK的博客
[wqs二分+决策单调性]POJ1160【Post Office】题解
题目概述有 $n$ 个村庄,现在要建 $m$ 个邮局,一种方案的代价是每个村庄到最近的邮局的距离之和。解题报告我再来水一遍这道题……之前已经用了wqs二分去掉了一维状态,这时候DP的状态数,转移...
[决策单调性]BZOJ2369【区间】题解
题目概述有 $n$ 个区间 $A_i=[L_i,R_i]$ ,现在选 $m$ 个 $(m>1)$ 区间,贡献为 $|A_{k_1}\cap A_{k_2}\cap A_{k_3}\cdot...