令所有人物战力之和为 sumsumsum。 即在 nnn 个人物中，选择 xxx 个人物，满足 1≤x<n1\leq x < n1≤x<n 且这 xxx 人的战力之和为 sumsumsum 的一半。
定义 f[i][j]f[i][j]f[i][j] 表示只考虑前 iii 个人物，选择的人物的战力之和恰好为 jjj 的情况是否存在。 如果 f[i][j]=1f[i][j] = 1f[i][j]=1 表示存在，如果 f[i][j]=0f[i][j] = 0f[i][j]=0 表示不存在。
那么状态转移为：
塔子哥超级喜欢玩游戏，最近又开发了一款新的游戏。
本题属于以下题库，请选择所需题库进行购买
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.
Using your CodeFun2000 universal account
