链接:LCS转LIS(nlogn算法)
智商被压制啊,没太懂,打个标记。将第一个序列离散化成位置数组这开始没看懂,除了二分还可以用树状数组,qwq。50分代码是滚动数组优化的LCS。
暂无评论,快来抢首评~
相关推荐