求助 $f[i]=\sum f[i\bmod j]$ 如何递推？
  • 板块学术版
  • 楼主EEchoyukii
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/2/28 20:19
  • 上次更新2023/11/5 02:34:44
查看原帖
求助 $f[i]=\sum f[i\bmod j]$ 如何递推？
212833
EEchoyukii楼主2021/2/28 20:19

f[0]=af[0]=a（反正是个常数）

f[i]=∑j=1if[i mod j]f[i]=\sum_{j=1}^{i}f[i\bmod j]

求 f[n],n≤5×104f[n],n\le5 \times 10^4

2021/2/28 20:19