摘要： 0.前言 相信大家对于欧几里得算法都已经很熟悉了。再学习数论的过程中，我们会用到扩展欧几里得算法（exgcd），大家一定也了解过。这是本蒟蒻在学习扩展欧几里得算法过程中的思考与探索过程。 1.Bézout定理 扩展欧几里得算法利用归纳法，证明了Bézout定理。 Bézout定理：对于任意整数 \( 阅读全文

摘要： 题目分析 这道题表面上看上去挺简单，其实仔细研究一下还是值得钻研的。我本人做这道题使用的任然是 \(DFS01\) 背包。不过呢，与往常背包不同的是，这次递归中需要加许多参数。就数据强度来看，栈问题不大。 递归过程 我们使用一个栈以及两个临时栈。每次在里面 \(push\) 当前的解。只有“G”与“ 阅读全文