两篇题解存在笔误
查看原帖
两篇题解存在笔误
186472
AC_loveRealNewbie楼主2023/10/24 12:45

暴力递推的式子应为:

f(i)=min⁡k ∣ 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}

@素质玩家孙1超 和 @KrOX 的题解和题解都写成了:

f(i)=min⁡k ∣ 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}

建议修一下

@素质玩家孙1超

@KrOX

2023/10/24 12:45
加载中...