摘要：机器人 题解 首先对于这道题，我们是比较容易得到一个 O ( n 2 B ) O\left(n^2B\right) O(n2B)的 d p dp dp做法的。 我们定义 d p l , r , k dp_{l,r,k} dpl,r,k​表示对于区间 [ l , r ] [l,r] [l,r]，其中最 阅读全文