求助简单组合式子
  • 板块学术版
  • 楼主Pozhu
  • 当前回复28
  • 已保存回复28
  • 发布时间2022/10/27 14:22
  • 上次更新2023/10/27 05:37:52
查看原帖
求助简单组合式子
581564
Pozhu楼主2022/10/27 14:22

RT,

能否在 O(n)O(n)O(nlogn)O(n \log n) 的时间内处理出下式的前 nn 项值

f(n)=i=1nCn1i1imf(n) = \sum_{i=1}^nC_{n-1}^{i-1}i^m ,其中 m20m \le 20 且已给定。

2022/10/27 14:22
加载中...