【题解】有标号的DAG计数1

"[HZOI 2015\] 有标号的DAG计数 I" 设$f_i$为$i$个点时的DAG图，(不必联通) 考虑如何转移，由于一个DAG必然有至少一个出度为$0$的点，a56爆大奖在线娱乐a56爆大奖在线娱乐们钦定多少个出度为$0$的点转移。 考虑如何保证没有环，钦定完出度为$0$的点后，这些点就等着被连接了。还剩下一些点，这些点只要
posted @ 2019-07-28 11:01  谁是鸽王  阅读(380)  评论(0)  编辑  收藏  举报