2017年8月19日
【2017多校训练08 1002】【HDOJ 6134】Battlestation Operational
摘要： 典型的数列反演题。 运用莫比乌斯反演的一个结论 $[n = 1] = \sum_{d | n} \mu(d)$，将表达式做如下转化： $$ ans = \sum_{i=1}^n \sum_{j=1}^i (\lfloor \frac{i-1}{j} \rfloor + 1) \sum_{d | i 阅读全文
posted @ 2017-08-19 22:07 Asm.Definer 阅读(388) 评论(0) 推荐(0) 编辑