Non-equal
CF1585F Non-equal Neighbours - 容斥 - dp - 单调栈
题目链接：https://codeforces.com/problemset/problem/1585/F 题解： 难难难 考虑容斥：设 $A_i$ 表示 $b_i \neq b_{i+1}$ ($i=1,2,\cdots,n-1$) 时对应的 $\{b_i\}$ 方案的答案 那么答案就是 $$\b ......
CF1585F. Non-equal Neighbours
三倍经验：[CF1591F. Non-equal Neighbours](https://codeforces.com/problemset/problem/1591/F)，[ARC115E - LEQ and NEQ](https://atcoder.jp/contests/arc115/task ......
CF1591F - Non-equal Neighbours
My solution 首先，我们考虑最暴力的 $dp$，设 $dp_{i,j}$ 表示当前处理到第 $i$ 位，目前序列尾部是 $j$ 的方案数。这个 $dp$ 的转移是很容易的。$dp_{i,j}=\sum_{k=1}^{a_{i-1}}[k\neq j]dp_{i-1,k}$。但是复杂度也是很 ......