摘要： Description 好排列满足以下条件： 若点 \(u,v\) 都被选中且 \(u\) 是 \(v\) 的祖先，那么在排列中 \(u\) 在 \(v\) 后面。 若点 \(u\) 被选中，那么 \(u\) 必须出现在序列中前 \((n−i+1)\) 个位置。 现有一棵 dfs 序为 \(1,2, 阅读全文

摘要： Description 有 \(n\) 名成员参与游戏，他们按顺序轮流尝试解锁 \(l\) 把锁。 每名成员在每轮中会根据历史信息选择最佳的钥匙和锁组合，选择的目标是最大化成功匹配的概率。成员们每次尝试时，只会使用尚未被尝试过的钥匙和锁。 这里除了能匹配锁的真实钥匙外，还有一些仿制钥匙（总数为 \( 阅读全文