摘要：
Description vjudge（传送门） Solution SG函数： 首先我们定义 \(mex{}\) 运算，计算结果为除当前集合外的最小的非负整数（即包括0）。 例如 \(mex{1, 2, 4} = 0\)，\(mex{0, 1, 2} = 3\)。 SG函数就是这个运算的值。 假设在一 阅读全文
摘要：
Description 原题链接 Solution 今天集训讲了博弈论，于是在洛谷发现了这道题，但是并不知道为什么有博弈论的标签QWQ。 这明明是道 \(区间dp\) 好不好啊喂。 一道比较基础的区间 \(dp\)。 我们设 \(f[i][j]\) 表示取完 \(i\) ~ \(j\) 之间的物品， 阅读全文
摘要：
Solution 原题链接 Solution 算法：多重背包 我们平时写的多重背包中，\(f[i][j]\) 表示到第 \(i\) 个物品，占用体积为 \(j\) 时，获得的最大价值。 但是这道题中要求删去物品，如果每次询问都跑一遍多重背包显然会 \(TLE\)，我们考虑优化。 可以设 \(f[i] 阅读全文