考虑只让你进行一次操作，值域很小，DP。
考虑设 \(f_{i, j}\) 表示到了第 \(i\) 个数，选择的子序列和为 \(j\) 的方案数，显然只需要判断当前位置选没选即可。
如果只是这样，这个题还放不到 ARC 的 C。
发现如果 \(j = 0\)，会出现一些奇怪的去重问题，就是这个时候选和不选是一种情况，所以只算一次。
考虑只让你进行一次操作，值域很小，DP。
考虑设 \(f_{i, j}\) 表示到了第 \(i\) 个数，选择的子序列和为 \(j\) 的方案数，显然只需要判断当前位置选没选即可。
如果只是这样，这个题还放不到 ARC 的 C。
发现如果 \(j = 0\)，会出现一些奇怪的去重问题，就是这个时候选和不选是一种情况，所以只算一次。