hdu6125 Free from square(状态压缩+分组背包)
题意:
在从1-n个数里选不超过m个数,至少选一个,这些数的乘积没有平方数因子(除了1),有多少种选法。
思路
大致是一个状态压缩+分组背包的问题。
其实还没怎么搞懂,先贴上代码,尝试写了一些注释,有问题可以留言交流
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath&...
原创
2019-04-19 17:14:37 ·
163 阅读 ·
0 评论