2019年10月8日
10.3广州集训 day2t2 遗传病
摘要： 这次没有链接== 题目是qz1z买的好像== 听说标解是状压容斥……？ 但是我好像直接用莫比乌斯函数乱搞过去了 翻译一下题目 动态求解 $\sum_{1<=i<=n}\sum_{1<=j<=n}[gcd(a_i,a_j)==1]$ 一看就长得一脸莫比乌斯样 这种简单数论题都被做烂了…… 根据莫比乌斯 阅读全文
posted @ 2019-10-08 20:12 si_nian 阅读(210) 评论(0) 推荐(0)