摘要: 众所周知,已知数列 \(a\) 和 \(b\),对于 \(c_i=\sum\limits_{j=0}^ia_{i-j}\times b_j\),可以一次卷积求出 \(c\) 但是有一种特殊的卷积:\(c_i=\sum\limits_{j=i}^na_{j-i}\times b_j\),这个就不能直接 阅读全文
posted @ 2020-07-20 21:27 E&P 阅读(208) 评论(0) 推荐(0)
摘要: 由于本文过长,\(\LaTeX\) 炸了,分两篇,part2 题目描述 定义一个正整数序列为好序列,当且仅当如果某个数 \(k\) 出现过,那么一定有 \(k-1\) 在最后一个 \(k\) 的前面出现过。 对于所有 \(i\in[1,n]\),求出 \(i\) 在所有好序列中出现次数的和 Easy 阅读全文
posted @ 2020-07-20 21:14 E&P 阅读(258) 评论(5) 推荐(1)