2018年5月28日
Codeforces895C Square Subsets
摘要： Description 给 $n(1\le n\le 10^5)$ 个数 $a_i(1\le a_i\le 70)$ 。求非空子集的个数，满足子集中所有的数的积是一个完全平方数。 Solution 因为 $a_i\le 70$ ，所以我们预处理质因子。二进制 $sta[i]$ 的第 $j$ 位表示 阅读全文
posted @ 2018-05-28 16:44 aziint 阅读(124) 评论(0) 推荐(0)
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.