资讯详情

要想一想不可能的做法。

设 \(f_{i, j}\) 为前 \(i\) 个 \(a_i\) 和为 \(j\) 的方案数。

你发现转移形如全体位移，全体求和，然后加进答案里。

用 map 存 DP 数组，然后存一个位移即可。