Gena

analysis 首先我们看到数据范围，这个题目中的 \(m\) 给定的很小，所以我们可以考虑用状压 dp 解决这个题目。当然这个题目貌似用背包也是可以的，有神犇是拿背包做的我看见好像。 我们压缩的状态就是我们可以用来解决的题目编号。 状态表示：\(f_{i, j}\) 表示选择了前 \(i\) 个 ......