f(n,P,Q)=⌊nP+Q⌋P+min(n mod (P+Q),P)f(n,P,Q)=\left\lfloor\dfrac n{P+Q}\right\rfloor P+\min(n\bmod(P+Q),P)f(n,P,Q)=⌊P+Qn⌋P+min(nmod(P+Q),P) (或者说 nnn 上每 P+QP+QP+Q 个位置中前 PPP 个位置会让 fff 加一)
给 n,P1,Q1,P2,Q2n,P_1,Q_1,P_2,Q_2n,P1,Q1,P2,Q2,求: mini{f(n,P1,Q1)−f(n,P2,Q2)}\min_i\{f(n,P_1,Q_1)-f(n,P_2,Q_2)\}mini{f(n,P1,Q1)−f(n,P2,Q2)} 能够多快??