摘要： 题意：给你一个数列，然后找任意数量的数字（除了空集），使得他们的乘机为一个数的平方 我们发现元素最大70，所以我们可以从这里入手，平方数有个性质就是它的所有质因子的指数为偶数 比如：36 = 2*2*3*3；然后我们可以写一个状态压缩dp，第一维表示小于等于第一维的所有数字，第二 维表示到达的状态， 阅读全文