2021年4月17日
P4099 [HEOI2013]SAO
摘要： 题解 感觉是一道树型 \(\text{dp}\) 好题，反正不看题解不会做，我真屑。 题意很简单，给你一张有向树型图，问你拓扑序数量。 因为我们发现如果一棵子树的内部的拓扑序已经确定了，影响这个子树与外面的相对关系的只有根节点，所以我们定义 \(f_{i,j}\) 为 \(i\) 在以 \(i\) 阅读全文
posted @ 2021-04-17 16:34 Point_King 阅读(65) 评论(0) 推荐(0)