CF813D Two Melodies 题解
CF813D Two Melodies 题解 选两个非空、互不相交的子序列,各自满足"相邻音符相差 \(1\) 或模 \(7\) 同余",求长度和的最大值。\(n \le 5000\),\(a_i \le 10^5\)。 1. 朴素 DP:\(f[i][x][y]\) 扫描到第
cnblogs.com • Oct 6, 2026
Post #3924
1
博客 博客园 - 开发者的网上家园 @cnblogs_com · 137 subscribers