2018年1月21日
Codeforces 895C - Square Subsets 状压DP
摘要： 题意: 给了ｎ个数，要求有几个子集使子集中元素的和为一个数的平方。 题解： 因为每个数都可以分解为质数的乘积，所有的数都小于70，所以在小于70的数中一共只有19个质数。可以使用状压DP,每一位上０表示这个质数的个数为偶数个,1表示为奇数个。这样的话，如果某个数为一个数的平方的话，那么每个质数个数都 阅读全文
posted @ 2018-01-21 16:03 会打架的程序员不是好客服 阅读(306) 评论(0) 推荐(0) 编辑