随笔分类 - 知识点-树形DP

摘要："原题" 这道题比较水吧，也没啥好说的首先，两个数如果有

\geq 1

$\geq1$ 的公因数，则他们一定有公共质因数然后对每个数质因数分解之后

d f s

$dfs$ 更新就可以了设状态为

f [u] [i]

$f[u][i]$ , 表示

u

$u$ 节点向下，以

a [u]

$a[u]$ 的第

i

$i$ 个质因数为公因数，向下的深度先更新 $an 阅读全文

posted @ 2020-04-01 15:27 ZSH_ZSH 阅读(283) 评论(5) 推荐(1) 编辑

摘要："传送门" 首先，吐槽一下这道题：为啥去买东西还往回走的啊，为啥买水果还能往回走的啊，奇怪的买东西方式增加了第一次看到这道题的时候，没理解题意，以为不能回头走，想着树剖秒了但是样例说明，可以往后走自闭正片之后思考了一下，发现题目实际是求这个东西：存不存在有

x

$x$ 个连通的点，其中有 $ 阅读全文

posted @ 2020-03-27 21:19 ZSH_ZSH 阅读(113) 评论(1) 推荐(1) 编辑

昵称： ZSH_ZSH
园龄： 5年1个月
粉丝： 24
关注： 1

2025年3月

日

一

二

三

四

五

六

ZSH_ZSH