就喜欢瞎琢磨

分类

题解(3)

/ 注册

全部文章（共1篇）

题解 | #合唱队#

#合唱队# 此题是最长递增子序列的变体，基本思路是对原序列从左到右和从右到左分别求出到每个元素的最长递增子序列的长度。例如，原序列为长度为N的序列[8,20,12,15,10,9]，从左至右的到序列里每个元素的最长递增子序列为l1=[1,2,2,3,2,2]，从右至左为l2=[1,4,3,3,2,1...

动态规划二分法

2021-11-08

82 10526