摘要：
题意：给你 \(K\) 个下标，保证 \(A_1=1,A_K=N\)，且对任意的 \(i<N\) 有 \(A_i<A_{i+1}\)。 如果一个排列，在下标 \(A_1\) 到 \(A_2\) 处单调递增，在下标 \(A_2\) 到 \(A_3\) 处单调递减，在下标 \(A_3\) 到 \(A_4 阅读全文
posted @ 2025-11-21 21:59
LUlululu1616
阅读(0)
评论(0)
推荐(0)
摘要：
题意：给出一个序列，要求把这个序列分成两个序列，要求这两个序列的前缀极大值的个数相同，给出字典序最小的构造。 做法： 首先肯定是逐位确定，那么假设第一个序列目前有 \(a\) 个最大值，第二个序列有 \(b\)。注意到原序列的前缀极大值分到两个序列中肯定还是前缀极大值，我们研究这个前缀极大值的一些性 阅读全文
posted @ 2025-11-21 20:47
LUlululu1616
阅读(2)
评论(0)
推荐(0)
摘要：
题意：定义 \(n\) 个区间是好的，当且仅当： \(1 \leq l_i \leq r_i \leq N\)。 存在唯一的 \(N\) 阶排列 \(x_1,x_2,\cdots,x_N\)，使得 \(x_i \in \left[ l_i , r_i\right]\) 给定整数 \(N\)、素数 \ 阅读全文
posted @ 2025-11-21 19:50
LUlululu1616
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号