hdu 6125 Free from square (状压DP+分组背包)

 题目大意：让你在1~n中选择很少于k个数(n,k<=500)，保证它们的乘积不能被平方数整除。求选择的方案数数组 由于质数的平方在500之内的只有8个，因此咱们考虑状压spa 先找出在n之内全部平方数小于等于n的质数，而后咱们把它们做为状压的状态code 而后要对每一个小于n数进行状压，若是它不能被它能被质数的平方整除，那就筛出它全部的在状态内的质因子，大于状态内的质因子咱们存到剩余因子的乘积的

>>阅读原文<<