【CodeForces 895E】Square Subsets(状态压缩动态规划)
题目链接
【CodeForces895E】Square Subsets
题目大意
给定一个大小为nnn的集合sss,求sss有多少个非空子集中的数的乘积为完全平方数。
n≤100000n≤100000n\le 100000,si≤70si≤70s_i\le 70
题解
首先我们发现,集合中的数都很小。
并且,因为是求完全平方数的个数,所以我们只关心每个素因数出现的奇偶性。
...
原创
2018-05-19 15:27:10 ·
194 阅读 ·
0 评论