[二分+上下界费用流]HDU5263【平衡大师】题解
题目概述有 $n$ 个点 $m$ 条单向边，每个点的不平衡度为出度减入度的差的绝对值，现在可以删除至多 $m-K$ 条边，求最大不平衡度的最小值。解题报告其实不难吧……只是水平限制了我的想象力…...
[二分+后缀数组]BZOJ4310【跳蚤】题解
题目概述有一个串 $S$ ，现在要把 $S$ 分成不超过 $k$ 段，从每一个子串选出最大的子串，再从这些最大的子串中选出最大的串"JZ串"，求最小的"JZ串"（题面有误，应该是最小的而不是最大...
[wqs二分+DP]POJ1160【Post Office】题解
题目概述有 $n$ 个村庄，现在要建 $m$ 个邮局，一种方案的代价是每个村庄到最近的邮局的距离之和。解题报告显然是 $O(n^2m)$ DP吧？数据小的可怜，这样就可以过了……不过有一种更好的...
