摘要: T1 数数 回来补一下$n$天前的考试题. 很明显,我们通过枚举$l$与$r$,可以得到一个式子: $Ans = \sum_ 发现这个式子的值和$l$没任何关系,然后我们想办法化简一下 $Ans = (n - r)!\sum_ 因为模数是$998244353$,我们尽量向卷积上靠 设: \(f(i) 阅读全文
posted @ 2019-03-30 16:25 wyxdrqcccc 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 首先,我们需要知道第二类斯特林数组的组合意义(即容斥) $S^m_n = \frac{1}{m!} \sum_{k = 0}^{m}( 1)^k C^k_m (m k)^n$ 然后,题目中让我们求 $f(n) = \sum_{i = 0}^n\sum_{j = i}^nS^j_i 2^j j!$ 我 阅读全文
posted @ 2019-03-30 15:34 wyxdrqcccc 阅读(146) 评论(0) 推荐(0) 编辑