codeforces 1325 E
题意：给定一个长度1e5的数组$a$， $1 \le a_i \le 10^6$ ，满足 $a_i$的因子数量不超过7. 求 $a$ 的最短的满足所有元素相乘结果为完全平方数的子序列的长度。
这个题目做的时候。。一直在想怎么dp。。。完全没往图的方向想。太久没做题了就是这样，丢掉了很多东西，sigh
继续阅读“[数论][图论][思维] codeforces 1325 E Ehab’s REAL Number Theory Problem”
题意：给定一个长度1e5的数组$a$， $1 \le a_i \le 10^6$ ，满足 $a_i$的因子数量不超过7. 求 $a$ 的最短的满足所有元素相乘结果为完全平方数的子序列的长度。
这个题目做的时候。。一直在想怎么dp。。。完全没往图的方向想。太久没做题了就是这样，丢掉了很多东西，sigh
继续阅读“[数论][图论][思维] codeforces 1325 E Ehab’s REAL Number Theory Problem”