lupengheyyds

摘要： 取消等价转移——CF771E题解 很容易设出 \(dp_{i,j}\) 表示第一行选到 \(i\)，第二行选到 \(j\) 的方案数 首先考虑部分分。 \(|a_i|\le 1\)，那么产生贡献的一个矩阵不会超过 \(2\)，那么就没必要考虑 \(|i-j|\ge 4\) 的状态了。证明如下： 不妨 阅读全文