2021年12月4日
「CTS2019」氪金手游
摘要： 题目 点这里看题目。 分析 不难发现题目给出的边的结构是一棵树。题目要求的是在有向边限制下，每张牌第一次出现构成的序列是这棵树的一种拓扑序的方案数。 首先，对于这类题目，一个经典的结论是： 第 \(i\) 张牌有 \(W_i\) 的概率被抽出来。那么对于 \(S\subseteq U,S\not=\ 阅读全文
posted @ 2021-12-04 15:55 crashed 阅读(44) 评论(0) 推荐(0)