文章目录 一、前言 二、分组背包问题 1、预处理 2、状态设计 3、状态转移方程 4、时间复杂度分析 三、分组背包问题的优化 1、空间复杂度优化 四、分组背包的应用及变种 1、每组至少一个 2、每组正好一个 3、混合分组背包问题 1）类型2：0/1 背包 2）类型1：至多1个的
文章目录 一、前言 二、多重背包问题 1、状态设计 2、状态转移方程 3、对比 0/1 背包、完全背包问题 4、时间复杂度分析 三、多重背包问题的优化 1、空间复杂度优化 2、时间复杂度优化 四、多重背包问题的应用 1、负权容量 2、简单的优化 五、多重背包问题相
前言 上个章节简单介绍了 扩展欧几里得定理，那么这个章节我们就来简述一下如何通过这个定理求解线性同余方程。 一、线性同余方程 线性同余方程（也叫模线性方程）是最基本的同余方程，即 a x ≡ b ( m o d n ) ax \equiv b(mod \ n) ax
文章目录 一、前言 二、威尔逊定理 1、定义 2、充分性 3、必要性 三、威尔逊定理的应用 1、广义情况 2、配合素数判定 3、配合逆元的应用 四、威尔逊定理相关题集整理 一、前言 欧拉定理、费马小定理、中国剩余定理 我们都（假设）已经学会了。那么今天的这个定理，是非
文章目录 一、前言二、威尔逊定理1、定义2、充分性3、必要性 三、威尔逊定理的应用1、广义情况2、配合素数判定3、配合逆元的应用 四、威尔逊定理相关题集整理 一、前言 欧拉定理、费马小定理、中国剩余定理 我们都（假设）已经学会了。那么今天的这个定理，是非常重要的
