前言 笔记笔记笔记。彩色有助于我们观察式子。 单调队列优化 DP 首先我们需要了解单调队列优化 DP，这里给出两个经典题目：P10978 Fence & P10977 Cut the Sequ…

问题定义 给定一个 $m \times n$ 的 0-1 矩阵 $A$，奇覆盖问题要求找到行集合 $S \subseteq {1,2,\ldots,m}$，使得对于每一列 $j \in {1,2,\l…