2016年7月18日
cojs DAG计数问题1-4 题解报告
摘要： 最近突然有很多人来问我这些题目怎么做OwO 然而并不是我出的，结论我也不是很懂 研究了一下觉得非常的一颗赛艇，于是就打算写这样一篇题解 DAG 1 我们考虑DAG的性质，枚举出度为0的点 设出度为0的点有k个，则一共有C(n,k)种方案 对于剩下的(n-k)个点和这k个点之间可以任意连边，方案为2^ 阅读全文
posted @ 2016-07-18 17:49 _Vertical 阅读(838) 评论(0) 推荐(1) 编辑