zJx-Lm

摘要： 感觉式子的转移很巧妙 首先先观察价值式：\(2^{F(n)}\) 形式化：求质因子集合子集 接着转移把题意转换成具体式子 \[ 2^{F(n)}=\sum_{d|n} \mu^2(d) \] 接着我们发现转移还是 \(O(n)\) 的，尝试接着化简出 \(k^2\) 式子 \[ \mu^2(d)=\ 阅读全文