代码懒的写了，就用 AI 生成的，在此致歉。 背包 dp。 首先我们观察题目，边界为 [1,S][1,S][1,S] 是显然的，然后我们枚举所有 i∈[1,S]i \in [1,S]i∈[1,S] 的 σ(i)−iσ(i)-iσ(i)−i 作为第 iii 个物品的价值，iii 作为重量，SSS 作为容量，接下来做正常背包 dp 即可。 代码中用 /* */ 代表作者自己写的代码介绍，// 代表 AI 代码注释。 代码中有防抄袭，提交无法通过。