摘要: P4099 [HEOI2013]SAO 贼~~板子~~有意思的一个题~~~~~我()竟然没看题解~~ 有一张连成树的有向图,球拓扑序数量。 树形dp,设$f[i][j]$表示$i$在子树中$i$拓扑序上排名为$j$的方案数。 难就难在转移,现在有两个树$x$和$y$,其中$x$是父亲,$x$的拓扑序 阅读全文
posted @ 2019-03-05 20:14 菜狗xzz 阅读(238) 评论(0) 推荐(0) 编辑