Soulist

摘要： 给定一张 \(n\) 个点，\(m\) 条边的图 \(G\)，计算他有多少个子图满足其强连通。答案对 $10^9+7$ 取模。 \(n\le 15,m\le \frac{n(n-1)}{2}\) \(\rm Sol:\) 感觉是开启了 DAG 计数/图计数 的先河？ 先考虑一个暴力做法，注意到子图 阅读全文

摘要： 题面描述 给定 \(n\) 种变量，每种变量有 \(a_i\) 个，每个变量的取值为 \([1,b_i]\)，对于每个方案，记 \(S\) 为其和，然后将 \(S\) 分配给 \(m\) 个初始为 $0$ 的变量，需要保证每一个都大于 $0$，求方案数。答案对 $998244353$ 取模。 \(n 阅读全文