2021年9月2日
题解[CF895C Square Subsets]
摘要： 题目描述 给定数组$A$ ，选取$A$的非空子集是他们的乘积为完全平方数。 \(1\leq a_i\leq 70\) Sol 70以内的质数只有19个，这提示我们可以状压。 设$f[i][S]$为考虑了前$i$种数值，且质因子的状态为$S$。 状态$S$：若第$j$个质因子被使用的次数是奇数次，那$ 阅读全文
posted @ 2021-09-02 21:32 xxbbkk 阅读(47) 评论(0) 推荐(0) 编辑