这个题是选择多个数字 使得其乘积是一个完全平方数。
本来以为是背包问题。 但是对于每一个数字要保存其前面的所有结果, 就不可能是背包了。
解析是 用了矩阵。 自己看了好长时间才明白咋回事。
先分解质因数。 把每个数字写成质因数乘积的形式。 然后根据矩阵变换...
1-25 1,046 views
阅读全文 01-25 1,046 views
阅读全文 01-24 1,390 views
阅读全文 012-22 820 views
阅读全文 012-17 733 views
阅读全文 0