题目内容

塔子哥超级喜欢玩游戏，最近又开发了一款新的游戏。

思路

令所有人物战力之和为 $sum$。 即在 $n$ 个人物中，选择 $x$ 个人物，满足 $1\leq x < n$ 且这 $x$ 人的战力之和为 $sum$ 的一半。

定义 $f[i][j]$ 表示只考虑前 $i$ 个人物，选择的人物的战力之和恰好为 $j$ 的情况是否存在。 如果 $f[i][j] = 1$ 表示存在，如果 $f[i][j] = 0$ 表示不存在。

那么状态转移为：