2020年4月2日
CF1101D GCD Counting
摘要： 题目传送门 题目大意 有一颗树，每个节点有一个值，问树上最长链的长度，要求链上的每个节点之间的 \(\gcd\) 大于 \(1\)。 思路 这道题其实可以用点分治来做，在这里就不讲点分治的做法了，我们直接来讲树形 dp（因为强制要求 dp 来做）。 定义状态： 首先分析一下题目。发现求出最大值唯一的 阅读全文
posted @ 2020-04-02 09:53 AFewSuns 阅读(230) 评论(2) 推荐(1) 编辑