超级钢琴 有 \(n\) 个音符,编号从 \(1\) 到 \(n\) .第 \(i\) 个音符的美妙度为 \(A_i\) . 我们要找到 \(k\) 段不同超级和弦组成的乐曲,每段乐曲的连续音符个数 \(x\) 满足 \(L \le x \le R\) , 求乐曲美妙度的最大值. 注:当且仅当这两个超级和弦所包含的音符集合是相同的. Solution 我们定义 \(f_{idx,l,r}\) 为左端点为 \(idx\) ,右端点在 \(L \le right \le R\) 区间内的最大值. 我…