摘要：
$\\$ "Description" 有一个长度为 $n$ 的奶牛队列，奶牛颜色为黑或白。 现给出 $m$ 个区间 $[L_i,R_i]$ ，要求：每个区间里 有且只有一只黑牛 。 问满足所有给出限制最少有多少头黑牛，若无合法方案输出 $ 1$ 。 + $n\le 2\times 10^5,m\le 阅读全文
摘要：
$\\$ "Description" 给定一张有向图，每条边都有一个容量 $C$ 和一个扩容费用 $W$。 这里扩容费用是指将容量扩大 $1$ 所需的费用。求： + 在不扩容的情况下， $1$ 到 $N$ 的最大流； + 将 $1$ 到 $N$ 的最大流增加 $K$ 所需的最小扩容费用。 + $n\ 阅读全文
摘要：
$\\$ "Description" 某公司估计市场在第 $i$ 个月对某产品的需求量为 $U_i$ ，已知在第 $i$ 月该产品的订货单价为 $d_i$。 上个月月底未销完的单位产品要付存贮费用 $m$ ，假定第一月月初的库存量为零。 每月月初订购，订购后产品立即到货，供应市场，于当月被售掉则不必 阅读全文
摘要：
$\\$ "Description" 给出一个$N\times M$ 的网格，一些格子是污点，求是否能用多个封闭的环路覆盖所有不是污点的格点。 封闭的环路覆盖的含义是，每条路径都必须是一个环，且每一个格点正好只被一条路径覆盖。图是四联通的。 + $N,M\le 30$ $\\$ Solution 一 阅读全文
摘要：
$\\$ "Description" 有 $n$ 种货物和 $n$ 个仓库，开始第 $i$ 个仓库里有 $a_{ij}$ 个第 $j$ 种货物。 现在要让每种货物都只放到一个仓库里，且一个仓库只放一种货物。 货物将在仓库之间移动，总代价就是移动的所有货物的总重。 现不指定哪种货物放到哪个仓库里，求最 阅读全文