ABC208 F 题解
题目链接做法 1可以将其看成一个 $(n+1) \times (m+1)$ 的表格，其中 $f(0,m) = 0,f(n,0) = n^K$。这个递推式的组合意义就是每次可以走向量 $(0,1)$ 和 $(1,0)$，且第一次强制走 $(0,1)$ ，走到 $(n,m)$ 的方案数，这个方案数就是 $f(n,0)$ 贡献到 $f(n,m)$ 的次数。所以可以得到答案是：后面就是个自然数幂求和...
题目链接做法 1可以将其看成一个 $(n+1) \times (m+1)$ 的表格，其中 $f(0,m) = 0,f(n,0) = n^K$。这个递推式的组合意义就是每次可以走向量 $(0,1)$ 和 $(1,0)$，且第一次强制走 $(0,1)$ ，走到 $(n,m)$ 的方案数，这个方案数就是 $f(n,0)$ 贡献到 $f(n,m)$ 的次数。所以可以得到答案是：后面就是个自然数幂求和...
题意问有多少个 $n$ 个点的完全图，满足所有边权在 $[1,K]$ 内，并且最小生成树只有一个。答案对质数 $p$ 取模。$n \leq 50,K \leq 10^9,\max(n,K)+1 \leq p \leq 10^9$。题解先考虑如何求最小生成树：将所有边从小到大排序，按照顺序选择两个端点不在一个联通块的边，并合并这两个联通块。所以我们可以考虑按照权值去考虑这些边：设 $f_{n,...
题意给一个正整数 $M$ 和长度为 $N$ 的序列 $A=(A_1,A_2,\ldots,A_n)$。找到以下这个序列 $X=(X_1,X_2,\ldots,X_{N+1})$ 的方案数，满足：$1 \leq X_i \leq M(1 \leq i \leq N+1)$$A_iX_i \leq X_{i+1}(1 \leq i \leq N)$答案对 $998244353$ 取模。$1 \l...