02xd

摘要： 计数dp入门 前情提要： 能开滚动数组就开滚动数组，不开包你 \(MLE\) 不要畏惧洛谷难度标签，很多时候难的是性质的发掘而非计数时的 \(dp\)，见多识广就能熟练运用甚至跨阶切题。 波奇酱世界第一可爱！！！ AT_codefestival_2016_final_f Road of the Ki 阅读全文

摘要： 9619. 乘积，欧拉函数，求和 首先观察公式，我们发现数 \(a\) 的贡献只由他本身和他 有的 质因子决定，因此一个 \(a\) 的集合的贡献除了组成集合的几个元素本身外就是他们质因子的并。注意到 \(a\) 的集合不好枚举，但它的质因子少得多，因此考虑将 \(a\) 的贡献记到包含它质因子集合 阅读全文