2021年7月10日
扩展卢卡斯定理总结
摘要： 阅读全文
posted @ 2021-07-10 16:16 蓝田日暖玉生烟 阅读(37) 评论(0) 推荐(0) 编辑
Graph 题解
摘要： 一、题目： 二、思路： 经典的图计数问题。在这里说明一下，由于笔者不会多项式全家桶，所以代码的时间复杂度是 \(O(n^2)\) 的。 首先设 \(g_i\) 表示区分左部和右部、图不一定连通、含有 \(i\) 个点的方案数。则有 \(g_i=\sum\limits_{j=0}^i\dbinom{i 阅读全文
posted @ 2021-07-10 10:38 蓝田日暖玉生烟 阅读(62) 评论(0) 推荐(0) 编辑