team2012-D1-sol-0006

从 Trac 迁移的文章

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

原文章内容如下：

=== 解题思路 ===
这题和 CF 上有一题很像, 就是把求和改为求积一下. 做法也是类似的, 是很经典的在树上做 DP 的方法 (这可以叫 DP 么? = =b): 指定一个点为根结点, 然后 dfs 来做, 先算子树的值, 然后再计算父结点的值, 这是第一遍 dfs, 之后再 dfs 一次算从父节点来的值. 这题比较恶心的地方在于要用大数, 而模板还是错的, 懒得手写的我比赛的时候就跪了一整场.

解题思路

这题和 CF 上有一题很像, 就是把求和改为求积一下. 做法也是类似的, 是很经典的在树上做 DP 的方法 (这可以叫 DP 么? = =b): 指定一个点为根结点, 然后 dfs 来做, 先算子树的值, 然后再计算父结点的值, 这是第一遍 dfs, 之后再 dfs 一次算从父节点来的值. 这题比较恶心的地方在于要用大数, 而模板还是错的, 懒得手写的我比赛的时候就跪了一整场.