2021年6月3日
合唱队列(动态规划)
摘要： 合唱队形 算法 (线性DP,最长上升子序列) 假设最优解的中心是第 $i$个人，则 \(T1,T2,…,Ti\) 一定是以 $Ti$结尾的最长上升子序列。 同理，$TK,TK−1,…,Ti$也一定是以 \(Ti\) 结尾的最长上升子序列。 因此可以先预处理出： 从前往后以每个点结尾的最长上升子序列长 阅读全文
posted @ 2021-06-03 11:13 sleepzzw 阅读(182) 评论(0) 推荐(0)