题解

1 条题解

  • 0
    @ 2024-12-17 14:38:04

    设f(n)为答案 则第一名可能是1~n-1个,第一名一个的时候就是C(n,1)*f(n-1),第一名两个的时候就是C(n,2)*f(n-2)

    因此可得到 f(n)=∑C(n,i)*f(n-i)

  • 1

信息

ID
1875
难度
9
分类
动态规划 | 递推 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
被复制
2
上传者