lupengheyyds

摘要： 记录一种DAG计数方法与一个配套技巧 定义 \(f_S\) 表示集合 \(S\) 中的点构成的合法 DAG 子图的方案数。假设找到 DAG 中一个入度为 \(0\) 的节点 \(x\)，那么很明显 \(f_S=\sum_{x}f_{S\setminus \{x\}}\)，这明显要算重因为 \(S\s 阅读全文

摘要： P8292 [省选联考 2022] 卡牌 题解 首先 \(s_i\le 30\) 是一个很简单的容斥，设 \(f_S\) 表示 \(S\) 中的质数的倍数都不选择的方案数，这些倍数有 \(x\) 个，那么 \(f_S=2^{n-x}\)，最终答案为 \(g_S=\sum_{T\subseteq S} 阅读全文