摘要:
题目 点这里看题目。 分析 关键观察在于,这道题的 $n$ 居然有一个较大的下界!!!正常题目 $n$ 的最小值一般都是个位数,这道题样例中 $n=50$??说明这道题思路必然是通过 $a$ 得到关于 $x$ 的若干位的限制,然后暴力枚举检验。这样才能解释 $n$ 为什么无法取到较小的 阅读全文
摘要:
题目 点这里看题目。 分析 首先,我们不妨考察 \(n=1\) 的情况。如果认为 \(F(x)\) 为连通无向图的 EGF,则事实上,我们可以直接考虑任意一个连通块和剩下的方案数,连通块个数的 EGF \(C(x)\) 为: \[ C=F\exp F \] 考察 $n>1$ 的情况,不妨从 $n= 阅读全文