经过长期而多次的验证（一想多就太有毒了= =） 题干“允许重复”的意思实际上是半互异性（我编的概念） 即在判断集合是否合法时输入的若干相同数字认为是互异的 而在判断集合数目时相同数量的相同数字认为是同一个集合
直观一点的例子就是 如果输入是{2(1),2(2)}（举不在3500-4500内的例子是因为比较好算） 满足异或和为质数的子集有：{2(1)}和{2(2)} 按照半互异性这题答案是1，因为{2(1)}和{2(2)}是同一个集合 （按全互异性2(1)和2(2)也是不同元素，应该输出2） 我几个月前一直在纠结这种情况是1还是2 今天突然想到都试试吧，然后发现评测是按半互异性的
然后就直接dp吧，代码就不放了
经过长期而多次的验证（一想多就太有毒了= =）
题干“允许重复”的意思实际上是半互异性（我编的概念）
即在判断集合是否合法时输入的若干相同数字认为是互异的
而在判断集合数目时相同数量的相同数字认为是同一个集合
直观一点的例子就是
如果输入是{2(1),2(2)}（举不在3500-4500内的例子是因为比较好算）
满足异或和为质数的子集有：{2(1)}和{2(2)}
按照半互异性这题答案是1，因为{2(1)}和{2(2)}是同一个集合
（按全互异性2(1)和2(2)也是不同元素，应该输出2）
我几个月前一直在纠结这种情况是1还是2
今天突然想到都试试吧，然后发现评测是按半互异性的
然后就直接dp吧，代码就不放了