摘要：
欧拉函数、定理学习笔记 欧拉函数 定义 所有小于等于 $x$ 的数中与 $x$ 互质的数的个数。 符号： $\varphi(x)$ 通项公式 $p_i$ 表示 $x$ 的质因数，$n$ 表示 $x$ 的质因数个数。 $$\varphi(x) = x \prod_{i=1}^n \left( 1-\d 阅读全文
摘要：
题意： 给定一个序列和大小为 \(V\) 的背包，和 \(q\) 次操作，操作有两种。 增加一种体积为 \(x\),价值为 \(y\) 的物品在序列末尾。 删除序列末尾的物品。 每种物品有无限多个，求每次操作后背包所能装下的最大价值。 题解： 设题目中给出 \(n\) 种物品。 题目可以看成是按照时 阅读全文