2017年8月16日
hdu 6125 Free from square(状压dp+分组背包)
摘要： 题目链接：hdu 6125 Free from square 题意: 从不大于n的所有正整数中选出至少1个且至多k个使得乘积不包含平方因子。 题解： 很容易想到，选出来的数所包含的每个质因子只能有一个。 那么我们对所有的质因子进行状压dp，500以内大概有100个质因子。 那么就成了2100，显然不 阅读全文
posted @ 2017-08-16 16:41 bin_gege 阅读(234) 评论(0) 推荐(0) 编辑