wust芦智文

分类

题解(1)

/ 注册

全部文章（共1篇）

牛客小白月赛48E

题意分析：给出一棵树，对于该树上的每个节点都有自己的权值，然后可以通过对某个权值进行除以他的质因子值的操作，求最少的操作次数，能使整棵树相邻的两个节点的权值公约数都为1；个人思路：首先，众所周知，小白月赛最后一题只要是树，那都是树形dp(bushi),很容易想到定义dp为以i为根子树的节点的...

C++ 数学动态规划

2022-04-26

1 370