抽卡 状压DP+期望DP+系数递推
这题的从状态定义上就有点特别，考场上没想到怎么设定状态来限制1次克金中m次的抽取。只打了m=1的点，没取模爆0了。加上是20分。 我的状态定义很简单，但是这个题如果把每个物品拆成三个然后硬转移状态数太多，这样的话一共有27个物品，显然1e9就死了。 那么考虑为什么要状压，其实是因为不同种物品概率不同，并不等价，所以我们要进行转移是要知道该乘谁的概率，那么对于每种物品的每种...
