- 博客(1)
- 收藏
- 关注
原创 CF895C dp/线性基
链接:点击打开链接 题意:n个数,选子集乘积之和是完全平方数的子集个数 思路:首先题目中ai非常小,显然可以状态压缩因子把问题转化成异或和为0的方案数字。 在此基础上可以DP解决或者使用线性基 DP方法 用dp[i][j]表示i次插入时异或和为j的方案数,我们可以想到插入一个新数字就是 dp[i-1][j ^ st]+=dp[i-1][j] 但是到此每插入一个数都要遍历j (2^1
2017-12-07 01:18:55 377
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人