1 条题解

  • 1
    @ 2023-07-10 22:03:29

    dp[i][j]表示前i个人组成j个人的队伍的乘积之和,转移很好写。
    记ans[i][j]表示答案,显然有ans[i][j] = (dp[n][j - 1] - ans[i][j - 1]) * p[i], 顺序计算即可。

  • 1

信息

ID
1036
难度
1800
分类
(无)
标签
递交数
11
已通过
1
通过率
9%
上传者