2018年4月10日
【XSY2843】「地底蔷薇」 NTT什么的 扩展拉格朗日反演
摘要： 题目大意 给定集合$S$，请你求出$n$个点的“所有极大点双连通分量的大小都在$S$内”的不同简单无向连通图的个数对$998244353$取模的结果。 $n\leq {10}^5,(m=\sum_{x\in S})\leq {10}^5$ 题解 首先你要会求$n$个点带标号有根简单无向图的个数。 " 阅读全文
posted @ 2018-04-10 19:50 ywwyww 阅读(770) 评论(4) 推荐(1) 编辑