2026年1月26日
P2075 区间 LIS 题解
摘要： 前置题目：回转寿司。 题目大意 给定一个序列，求区间LIS。 解题思路 确定LIS的求法 LIS 有两种常见的求法，一种是直接DP求，另一种是近乎贪心的策略，具体的，就是每次遇到一个数 \(x\)，考虑将其加入LIS中，有两种处理：1.找到序列里第一个比他大的数，替换到。2.如果无法找到比他大的数， 阅读全文
posted @ 2026-01-26 16:17 WinterXorSnow 阅读(5) 评论(0) 推荐(0)