F[i]=F[i-i/k]怎么加速
  • 板块题目总版
  • 楼主SinoNav
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/4/1 14:46
  • 上次更新2023/10/28 04:57:26
查看原帖
F[i]=F[i-i/k]怎么加速
357520
SinoNav楼主2022/4/1 14:46

dp遇到转移

F[i]=F[i-i/k] (i%k!=0)
F[i]=i/k (i%k==0)

其中/表示整除,k为给定的参数

请问如何利用整除分块加速到O(sqrt n)？

2022/4/1 14:46