Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4671 考虑计算不是连通图的方案，乘上容斥系数来进行容斥。 可以枚举子集划分（复杂度是O(Bell)）。就是 dfs ，记录已经有了几个集合，枚举当前元素放在哪个集合里（给它标一个 id ）或者 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=5093 不要见到组合数就拆！ 枚举每个点的度数，则答案为 \( n*\sum\limits_{i=0}^{n-1}C_{n-1}^{i}*2^{C_{n-1}^{2}}*i^{k} \) （又是 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2159 学习材料：https://blog.csdn.net/litble/article/details/80882581 https://www.cnblogs.com/Wuweizheng 阅读全文