2017年11月28日
Codeforces 895C - Square Subsets
摘要： 895C - Square Subsets 思路：状压dp。 每个数最大到70,1到70有19个质数，给这19个质数标号，与状态中的每一位对应。 状压：一个数含有这个质因子奇数个，那么他状态的这一位是1，一个数含有这个这个质因子偶数个，那么状态的这一位是0。 那么如果一个数是平方数，那么这个数的状态 阅读全文
posted @ 2017-11-28 15:53 Wisdom+.+ 阅读(839) 评论(0) 推荐(0) 编辑