2023年10月18日
The 2nd Universal Cup. Stage 5: Northern J Sets May Be Good
摘要： 题解 我们考虑计算 \(\sum_{S\subseteq\{1,2,3,\cdots,n\}} (-1)^{cnt(S)}\)，这里 \(cnt(S)\) 表示 \(S\) 集合的导出子图的边数。 我们记 \(x_i=[i\in S]\)。 我们考虑删掉 \(n\) 号点。 注意到如果 \(x_i\ 阅读全文
posted @ 2023-10-18 22:10 zhaohaikun 阅读(76) 评论(0) 推荐(0) 编辑