[ARC124E]Pass to Next
Pass to Next
题解
做过一遍的题再做一遍有不会了。
首先,我们发现,如果每个人都至少传了一个球,那么我们得到的最终的序列就会与去掉它们都串的球的最小值后的序列相同。
所以我们的答案可以用所有方案 − - −至少传一个球的方案得出,显然,总共有 ∏ ( a i + 1
做过一遍的题再做一遍有不会了。
首先,我们发现,如果每个人都至少传了一个球,那么我们得到的最终的序列就会与去掉它们都串的球的最小值后的序列相同。
所以我们的答案可以用所有方案 − - −至少传一个球的方案得出,显然,总共有 ∏ ( a i + 1