edward-solution-0001

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

因为最后记分牌到达到k，而记分牌上数字唯一的变化操作时lcm，所以中间过程必须是k的约数，注意到这点就可以只对有效状态dp了。[[BR]]
复杂度O(sqrt(k) * (V + E))

因为最后记分牌到达到k，而记分牌上数字唯一的变化操作时lcm，所以中间过程必须是k的约数，注意到这点就可以只对有效状态dp了。

复杂度O(sqrt(k) * (V + E))