2024年10月31日
杂题随笔 10.31 两道LIS相关的题
摘要： https://www.luogu.com.cn/problem/AT_abc354_f 题意：给定一个序列a，求出所有的i使得任意一个a的最长子序列包含i。 解法：我们先求这个序列的LIS的长度maxx，然后再去正着求一遍最长上升子序列和反着求一遍最长下降子序列即可，如果拼起来等于maxx那么说明 阅读全文
posted @ 2024-10-31 13:26 Captainfly19 阅读(6) 评论(0) 推荐(0) 编辑