2024年10月23日
逐月新星杯
摘要： B. 拓扑图计数 题目描述 给定一个排列 \(p\)，求有多少个 DAG 的最小字典序拓扑序为 \(p\)。 思路 我们对于每个点 \(p_i\)，考虑前面的点连到 \(p_i\) 的方案数。如果 \(i\) 前面没有有大于 \(p_i\) 的就随便选。而如果有，令其为 \(j\)，那么 \(j\) 阅读全文
posted @ 2024-10-23 19:58 Yaosicheng124 阅读(2) 评论(0) 推荐(0) 编辑