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

"[HZOI 2015\] 有标号的DAG计数 II" $I$中DP只有一个数组, $$ dp_i=\sum{i\choose j}2^{j(i j)}dp_{i j}( 1)^{j+1} $$ 不会... 傻啊直接多项式球逆,借鉴一些luogu那道模板分治FFT 这里主要有个很烦人的$ji j^2
posted @ 2019-07-28 11:02  谁是鸽王  阅读(212)  评论(0编辑  收藏  举报