停更

摘要： 欢迎收看古明地恋的心跳大冒险 思路 容斥 + dp. \(\gcd\) 相关，考虑 \(\mu\) 反演或者 \(\varphi\) 反演。 本质上都和容斥差不多，不如直接一步到位考虑容斥。 把权值拆成 \(\gcd\) 和对应的方案数两部分，考虑求对应的方案数。 令 \(f[v]\) 表示 \(\ 阅读全文