2020年4月1日
[题解}CF1101D
摘要： "原题" 这道题比较水吧，也没啥好说的 首先，两个数如果有 $\geq1$ 的公因数，则他们一定有公共质因数 然后对每个数质因数分解 之后 $dfs$ 更新就可以了 设状态为 $f[u][i]$ , 表示 $u$ 节点向下，以 $a[u]$ 的第 $i$ 个质因数为公因数，向下的深度 先更新 $an 阅读全文
posted @ 2020-04-01 15:27 ZSH_ZSH 阅读(291) 评论(5) 推荐(1)