摘要: SS241119C 题解:利用事件间的依赖关系构建 DAG。对于每条链,事件发生的概率可由错排公式计算,时间复杂度 O(n)。需注意处理循环及边界情况。 阅读全文
posted @ 2024-11-19 19:48 liyixin 阅读(24) 评论(0) 推荐(0) 编辑