2022年7月13日
E. GCD Counting - 树形DP
摘要： E. GCD Counting https://codeforces.ml/group/MKpYqfAQQQ/contest/386626/problem/E 题意 给你一颗树 每个结点都有权值 求一条最长链 满足链上每个点的两个gcd都不等于1 思路 把每个结点的权值 分解质因子 dp从下往上转移 阅读全文
posted @ 2022-07-13 13:30 Yaqu 阅读(35) 评论(0) 推荐(0)