Predilection

题目描述： 芷萱姐姐有一个长度为 \(N\) 的数列 \(A_i\)。 你可以进行若干次，最多 \(N-1\) 次操作，选择相邻的两个数，删去他们，并在原位置放上他们两个的和。 现在你需要求出可能产生的序列个数。 数据范围： \(1 \le N \le 2 \times 10^5\) \(|A_i| ......

prelogue 各位在比赛的时候一定要坚信自己的式子，然后去考虑自己的实现是不是挂了。本人在今天模拟赛的时候质疑自己的式子然后不看实现 100 -> 0。 analysis 考虑对这个给定数组进行前缀和，然后就将问题转化成为了求这个前缀和数组的子序列的个数。对于求子序列，我们很轻松可以写出来这个式 ......