2024年8月2日
Day4
摘要： P4099 [HEOI2013] SAO 考虑只有外向边的时候就是满足父亲在儿子前面被遍历的树的拓扑序计数，为 \(\dfrac{n!}{\prod size}\)。 现在我们多了内向边，于是需要把他们容斥掉。对于钦定掉的边就直接按照外向树计数，对于非钦定边就是任意顺序，于是在转移的时候需要乘上一个 阅读全文
posted @ 2024-08-02 11:14 Mirasycle 阅读(51) 评论(0) 推荐(1) 编辑