team2012-D1-sol-0001

从 Trac 迁移的文章

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

原文章内容如下：

=== 解题思路 ===
这题是一个树形 DP. 一开始想不通为啥不会超时, 后来发现有两个剪枝: 把所有不是 K 的因子的点都干掉, 然后再做, 就很快了. 剩下的就很简单了.

解题思路

这题是一个树形 DP. 一开始想不通为啥不会超时, 后来发现有两个剪枝: 把所有不是 K 的因子的点都干掉, 然后再做, 就很快了. 剩下的就很简单了.