随笔分类 -  容斥

bzoj2863: 愤怒的元首
摘要：题目 Description 求n个点的dag个数。 Solution 设 f i f_i fi​为 i i i个点的 d a g dag dag个数。 至少有 i i i个入度为 0 0 0的点的方案为： f n − i ( i n ) 2 i ∗ ( n − i ) f_{n−i}(^n_i)2 阅读全文
posted @ 2020-01-18 10:57 Mingoal 阅读(29) 评论(0) 推荐(0)