摘要: ##题意简述: 给定非负整数列${a_n}$,求 \(\forall m\in[0,n]\quad f_m=\sum_{i=0}^na_i\sum_{j=0}^n(-1)^j{m\choose j}{n-m\choose i-j}\) 对$998244353$取模。 ###数据范围: \(n\le1 阅读全文
posted @ 2020-05-29 21:34 Shiina_Mashiro 阅读(200) 评论(1) 推荐(1) 编辑
摘要: Link 不难发现,每个连通块都是原序列中连续的一段。 假如有一个连通块的右端点为$p$,那么合法的条件为$\min\limits_{i\in[1,p]}a_i>\max\limits_{i\in(p,n]}a_i$。 枚举$w=\max\limits_{i\in(p,n]}a_i$,将序列中不大于 阅读全文
posted @ 2020-05-29 16:31 Shiina_Mashiro 阅读(212) 评论(0) 推荐(0) 编辑