摘要:
##题意简述: 给定非负整数列${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 阅读全文
摘要:
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$,将序列中不大于 阅读全文