摘要： 做过类似感觉的题，但是就是没办法往状压上靠，找不到之间的联系。 题意：给你一个p，n张无中生有，m张伤害牌。抽一张牌，问杀死他的概率是多大。 20张牌直接存状态，往下转移的时候如果叶子数大于等于无中生有数加一就是边界，不能更新了。因为想象一颗满二叉树，伤害牌就是叶子，无中生有就是里面的。正好对应了这 阅读全文

摘要： 题意是，一堆操作，I是添加一个数，D是去掉一个数，Q是询问这个数如果通过乘除质数，x次能到集合中任何一个数，问最少次数。 NUM是每个数的质因子个数，通过筛法筛出来；这里规定乘一个质数称之为一次，Ci,j是指i这个数，j次能到达集合中的数的数量。ans中是一个二进制数，表示这个可以几次到（相应位置是 阅读全文