2019年5月20日
CTS2019 氪金手游[树形dp][容斥原理]
摘要： 题意 n种卡，卡$i$有$p_{i,1},p_{i,2},p_{i,3}$的概率取权值$W_i=1,2,3$，抽一次卡获得卡$i$的概率是$\frac{W_i}{\sum_j W_j}$。 问：经过若干次抽卡并集齐所有卡后，第一次抽卡到每张卡的时间$T_i$满足给定的树形关系的概率（对于有向边$(u 阅读全文
posted @ 2019-05-20 22:39 HNOOO 阅读(446) 评论(4) 推荐(0) 编辑