关于整除的最值
  • 板块学术版
  • 楼主jijidawang
  • 当前回复3
  • 已保存回复3
  • 发布时间2025/6/15 15:29
  • 上次更新2025/6/16 15:29:48
查看原帖
关于整除的最值
227514
jijidawang楼主2025/6/15 15:29

f(n,P,Q)=nP+QP+min(nmod(P+Q),P)f(n,P,Q)=\left\lfloor\dfrac n{P+Q}\right\rfloor P+\min(n\bmod(P+Q),P) (或者说 nn 上每 P+QP+Q 个位置中前 PP 个位置会让 ff 加一)

n,P1,Q1,P2,Q2n,P_1,Q_1,P_2,Q_2,求: mini{f(n,P1,Q1)f(n,P2,Q2)}\min_i\{f(n,P_1,Q_1)-f(n,P_2,Q_2)\} 能够多快??

2025/6/15 15:29
加载中...