2022年8月23日
Link with Monotonic Subsequence（构造）
摘要： 题意 定义lis为最长上升子序列，lds为最长下降子序列。 构造一个排列$p$，使得$\max (lis(p), lds(p))$最小。 题目链接：https://ac.nowcoder.com/acm/contest/33187/G 数据范围 $1 \leq n \leq 10^6$ 思路 最小值 阅读全文
posted @ 2022-08-23 16:14 pbc的成长之路 阅读(22) 评论(0) 推荐(0)