2022年6月11日
CF1687F Koishi's Unconscious Permutation 【欧拉数，生成函数，FFT】
摘要： 给定正整数 \(n\) 和非负整数 \(s\)，求对所有满足 \(s=\sum_{i=1}^{n-1}[p_i+1=p_{i+1}]\) 的长为 \(n\) 的排列 \(p\)，求 \(\sum_{i=1}^{n-1}[p_i<p_{i+1}]\) 的分布，模 \(998\,244\,353\)。\ 阅读全文
posted @ 2022-06-11 19:30 mizu164 阅读(343) 评论(2) 推荐(5) 编辑