2023年3月12日
最长序列
摘要： 链接 题意 给定一个数列，求将其删除任意一段（可以不删）后这个数列的最长上升子串。 思路 首先考虑到答案必定是一段上升子串或两段之和。而一段可以直接求出，两段还需满足其中左段的右端 $<$ 右段的左端。可以按照数值排序，然后找时间在它之前的最大的答案。 #include<bits/stdc++.h> 阅读全文
posted @ 2023-03-12 14:16 wscqwq 阅读(10) 评论(0) 推荐(0) 编辑