摘要：
裴蜀定理 见我的这篇博客 拓展欧几里得定理 当已知$a$，$b$时，求一组$x$，$y$使得$a\times x + b\times y = GCD(a, b)$ 解一定存在 因为$GCD(a,b) = GCD(b, a % b)$，所以$a \times x + b \times y = GCD( 阅读全文
摘要：
思路 \(n \leq 18\)，一看就很状压。 设$f_{st,i}$为当前状态为$st$（二进制下第$x$位为$1$时表示选了第$x$个），最后一个选了$i$时的最大满意度（记录$i$是为了计算吃菜顺序的额外贡献），则有： $$ f_{st,i} = max(f_{pre,j} + a_i + 阅读全文