sunny_forever

分类

题解(57)

/ 注册

全部文章（共1篇）

题解 | #与众不同#

离散化 + dp + ST 表参考楼上大佬的题解，总结出下面的思路 r[i]：以 i 作为左端点时，其右端点的位置. 则以 i 为起点时，目标序列的最大长度为 r[i] - i + 1 r[i] 具有非减性质，这为二分提供了前提条件对于区间[L,R]，求其内部最长"好序列"...

ST表离散化动态规划

2021-08-12

0 481