暴力递推的式子应为:
f(i)=mink ∣ i f(ik)+ik⋅k(k−1)2f(i) = \underset{k\ |\ i}{\min}\ f(\dfrac{i}{k}) + \dfrac{i}{k} \cdot \dfrac{k(k - 1)}{2}f(i)=k ∣ imin f(ki)+ki⋅2k(k−1)
@素质玩家孙1超 和 @KrOX 的题解和题解都写成了:
f(i)=mink ∣ i f(ik)×ik⋅k(k−1)2f(i) = \underset{k\ |\ i}{\min}\ f(\dfrac{i}{k}) \times \dfrac{i}{k} \cdot \dfrac{k(k - 1)}{2}f(i)=k ∣ imin f(ki)×ki⋅2k(k−1)
建议修一下
@素质玩家孙1超
@KrOX