CF842C

Ilya And The Tree中的哪棵树的故事最令人感动？

本文共计439个文字，预计阅读时间需要2分钟。题目：给定一个二叉树，以i为根的子树中，所有节点值修改为0时，GCD的最大值是多少？设f[i]表示以i为根的子树中，所有节点值修改为0时，GCD的最大值。记忆化搜索 + 不正确剪枝（最多向上搜索