C设\(f_{i,j}\)为考虑前\(i\)个数，当前选出来的子序列和为\(j\)且强制最后一个选出来的数不为\(j\)的方案；设\(g_{i,j}\)为考虑前\(i\)个数，当前选出来的子序列和为\(j\)且强制最后一个选出来的数必为\(j\)的方案。注意到一个合法方案可以唯一与一个最后一个选出