题目链接 https://vjudge.net/problem/CodeForces-1497E1 题意 给出数组，让你将他分为连续的ans段，使得每一段数组内的数字两两相乘不出现完全平方数，最小化ans。 思路 判断是否相乘得到完全平方数可以用以下方法： 我们将数x进行质因数分解，可以得到x=p1^q1 * p2^q2 …的形式，我们将q1，q2统统模二处理，得到 f(x)=p1^(