LUlululu1616

摘要： 用这个题总结一些互异容斥的 trick，参考了周子衡的论文。 题意：求出满足以下两个条件的长度为 \(N\) 的整数序列 \(A = (A_1, A_2, \ldots, A_N)\) 的个数，并对 \(998244353\) 取模。 \(0 \leq A_1 \leq A_2 \leq \cdot 阅读全文

摘要： 我是容斥低低手，该训容斥了。 题意：给出 \(n\)，计算对于 \(x,y\in[0,n)\)，有多少个排列满足： \[\sum_{i=1}^{n-1}[p_i<p_{i+1}] = x \]\[\sum_{i=1}^{n-1}[p_{i}^{-1}<p_{i+1}^{-1}] = y \]\(n\ 阅读全文