【OI】DP-斜率优化 笔记 2025-12-06 21:02 | 15 | OI 前言 笔记笔记笔记。彩色有助于我们观察式子。 单调队列优化 DP 首先我们需要了解单调队列优化 DP,这里给出两个经典题目:P10978 Fence & P10977 Cut the Sequ… C++OI算法
【OI】Xor Hash X 算法:基于异或哈希优化的奇覆盖求解算法 2025-11-25 19:24 | 38 | OI 问题定义 给定一个 $m \times n$ 的 0-1 矩阵 $A$,奇覆盖问题要求找到行集合 $S \subseteq {1,2,\ldots,m}$,使得对于每一列 $j \in {1,2,\l… C++OI算法