guapisolo的博客

 题目大意：让你在1~n中选择不多于k个数(n,k<=500)，保证它们的乘积不能被平方数整除。求选择的方案数 因为质数的平方在500以内的只有8个，所以我们考虑状压 先找出在n以内所有平方数小于等于n的质数，然后我们把它们作为状压的状态 然后要对每个小于n数进行状压，如果它不能被它能被质数的平方整除，那就筛出它所有的在状态内的质因子，大于状态内的质因子我们存到剩余因子的乘积的部分里 ...

题目大意：两个人从2~n中随意取几个数(不取也算作一种方案)，被一个人取过的数不能被另一个人再取。两个人合法的取法是，其中一个人取的任何数必须与另一个人取的每一个数都互质，求所有合法的方案数 (数据范围毕竟很小，乍一看也不是啥打表找规律的题) 和我之前做过的一道题很类似hdu 6125，但这道题由于题面看起来很玄学，所以正解更难想 但还是 状压DP+分组背包 的套路 因为500以内的任何一...