2020年3月29日
习题：Coprime Arrays（莫比乌斯反演&差分）
摘要： 题目 "传送门" 思路 洛谷题意有点问题，建议直接翻译英文题面 对于数论，就应该暴力变形 $b_i=\sum_{a_1=1}^{i}\sum_{a_2=1}^{i}\dots\sum_{a_k=1}^{i}[gcd(a_1,a_2\cdots,a_k)==1]$ 看到后面那一个gcd的部分，很容易就 阅读全文
posted @ 2020-03-29 17:58 loney_s 阅读(174) 评论(0) 推荐(0)