2019年5月17日
LOJ3124 CTS2019 氪金手游 概率、容斥、树形DP
摘要： "传送门" D2T3签到题可真是IQ Decrease，概率独立没想到然后就20pts滚粗了 注意题目是先对于所有点rand一个权值$w$然后再抽卡。 先考虑给出的关系是一棵外向树的情况。那么我们要求在所有点内，根要被首先抽到，然后对于每一棵子树，每棵子树的根需要在这个子树内第一个被抽到，这就是一个 阅读全文
posted @ 2019-05-17 21:54 cjoier_Itst 阅读(581) 评论(0) 推荐(0) 编辑