防被 排列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]} \]

Deforestation

posted @ 2024-11-19 21:57  tyccyt  阅读(2)  评论(0编辑  收藏  举报