JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
248G
【题解】[ABC248G] GCD cost on the tree
「八云紫」无数次痛苦地询问,为什么我们还活着? ……而「古明地恋」从不会回答。 恋恋闭上了觉之眼。 思路 容斥 + dp. $\gcd$ 相关,考虑 $\mu$ 反演或者 $\varphi$ 反演。 本质上都和容斥差不多,不如直接一步到位考虑容斥。 把权值拆成 $\gcd$ 和对应的方案数两部分,考 ......
题解
248G
cost
tree
ABC
更新时间 2023-04-21
共1篇 :1/1页
首页
上一页
1
下一页
尾页