防被 排列dp 吊打计划
Greedy Division
考虑如果要是的两个人最终的权值和相同,那 \(\sum a_i\) 就得为偶数。
考虑设计 \(f_{i,j,k}\) 表示考虑到 \(1\sim i\),\(A\) 拿了 \(j\) 个,权值和为 \(k\),的方案数。
转移是简单的:
\[f_{i,j,k}=f_{i-1,j,k}+f_{i-1,j-1,k-a[i]}
\]
考虑如果要是的两个人最终的权值和相同,那 \(\sum a_i\) 就得为偶数。
考虑设计 \(f_{i,j,k}\) 表示考虑到 \(1\sim i\),\(A\) 拿了 \(j\) 个,权值和为 \(k\),的方案数。
转移是简单的: