2024年7月25日
Temperature 题解
摘要： 前言 题目链接：洛谷；SPOJ；Hydro & bzoj。 题意简述 有一个长度为 \(n\) 的序列，每个位置值的范围为 \([L_i, R_i]\) 内，求原序列可能的最长不降子串长度。 题目分析 尝试找一些性质。发现，连续一段合法的区间，都能分成若干真正参与最长不降子串，以及紧跟着的若干包含 阅读全文
posted @ 2024-07-25 14:50 XuYueming 阅读(19) 评论(0) 推荐(0) 编辑