T3

这是一个基本的 dp 题。

问题等价于能否用 $a_1,\pm a_2,\pm a_3,\cdots,\pm a_n$ 凑出 $m$。

这是一个标准的背包问题， 我们设状态 $f_{i,j}$ 表示前 $i$ 个数能否凑出 $j$，转移方程是 $f_{i,j}=f_{i-1,j-a_i}\operatorname{or}f_{i-1,j-(-a_i)}$。

注意到这里 $j$ 可能为负数，因此我们把所有的 $j$ 都加上一个比较大的正数再作为下标即可。

bonus：其实问题可以转化为能否用 $a_1,0,2a_2,0,2a_3,\cdots,0,2a_n$ 凑出 $m+\sum_{i=2}^{n}a_i$，这样就不用处理负数下标了。