【摘要】CF813D Two Melodies 题解 选两个非空、互不相交的子序列,各自满足"相邻音符相差 \(1\) 或模 \(7\) 同余",求长度和的最大值。\(n \le 5000\),\(a_i \le 10^5\)。 1. 朴素 DP:\(f[i][x][y]\) 扫描到第 \(i\) 个音符, 阅读全文