2019年1月13日
CF EDU 1101D GCD Counting 树形DP + 质因子分解
摘要： CF EDU 1101D GCD Counting 题意 有一颗树，每个节点有一个值，问树上最长链的长度，要求链上的每个节点的GCD值大于1。 思路 由于每个数的质因子很少，题目的数据200000<2*3*5*7*11*13*17=510510。所以每个节点的质因子个数不多。那么树形DP的时候直接枚 阅读全文
posted @ 2019-01-13 16:52 ckxkexing 阅读(218) 评论(0) 推荐(0) 编辑