摘要：
扩展欧几里得算法笔记 什么是扩展欧几里得算法 扩展欧几里得算法是一种数论算法，其功能是求解这样一类二元线性不定方程： $$ax + by = c$$ 这类方程有解的条件是$\gcd(a, b) | c$。这个结论依赖于裴蜀定理。扩展欧几里得算法能求出其一个基本形式的一组解，即： $$ax + by 阅读全文
摘要：
多重背包笔记 前置芝士 在看本文之前，需要掌握： 基础dp背包算法; 单调队列 多重背包问题是什么 多重背包是指这样一类问题：给定$n$种物体，每种物体具有三个属性$v$，$w$，$c$，分别代表其体积，价值和数量。要求在其中选出一些，满足第$i$种物品最多选择$c_i$个，体积总和$sum_v \ 阅读全文