2017年12月7日
CF895C dp/线性基
摘要： 链接：点击打开链接 题意：n个数，选子集乘积之和是完全平方数的子集个数 思路：首先题目中ai非常小，显然可以状态压缩因子把问题转化成异或和为0的方案数字。 在此基础上可以DP解决或者使用线性基 DP方法 用dp[i][j]表示i次插入时异或和为j的方案数，我们可以想到插入一个新数字就是 dp[i-1 阅读全文
posted @ 2017-12-07 01:19 zhangxianlong 阅读(146) 评论(0) 推荐(0) 编辑