bzoj 1607 [Usaco2008 Dec]Patting Heads 轻拍牛头 (筛法)

http://www.lydsy.com/JudgeOnline/problem.php?id=1607

题意:n个数,求对于每个数来说,其他n-1个数中是它约数的数的个数。

思路:类似筛法,从小到大处理,数i对其所有倍数的数的答案有cnt[i]的贡献 。最后记得把自己是自己的约数的情况减掉。

 

 

 

作者: CrazyKK

ex-ACMer@hust,stackoverflow-engineer@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz