dp[i][j]表示前i个人组成j个人的队伍的乘积之和,转移很好写。 记ans[i][j]表示答案,显然有ans[i][j] = (dp[n][j - 1] - ans[i][j - 1]) * p[i], 顺序计算即可。
注册一个 Vijos 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Vijos 通用账户