2019年2月27日
GDOI2018 滑稽子图 [斯特林数，树形DP]
摘要： ~~传送门~~并没有 思路 见到那么小的$k$次方，又一次想到斯特林数。 $$ ans=\sum_{T} f(T)^k = \sum_{i=0}^k i!S(k,i)\sum_{T} {f(T)\choose i} $$ 很套路地，考虑后面那个式子的组合意义：对于每一个点集的导出子图，选出$i$条边 阅读全文
posted @ 2019-02-27 17:36 p_b_p_b 阅读(320) 评论(0) 推荐(0) 编辑