摘要：
清新小巧题！ 题意：给出一个数 \(n\)，求对于所有 \(k=[0,n]\)，满足由 \(-1,1\) 构成的 \(n\) 长序列的最大子段和等于 \(k\) 的个数。 做法： 首先肯定考虑把答案改为算 \(\le k\) 的个数再差分得到答案。 考虑怎么求最大子段和，有柿子：\(s_i = \m 阅读全文
posted @ 2025-11-21 22:57
LUlululu1616
阅读(25)
评论(0)
推荐(0)
摘要：
题意：给你 \(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
阅读(12)
评论(0)
推荐(0)
摘要：
题意：给出一个序列，要求把这个序列分成两个序列，要求这两个序列的前缀极大值的个数相同，给出字典序最小的构造。 做法： 首先肯定是逐位确定，那么假设第一个序列目前有 \(a\) 个最大值，第二个序列有 \(b\)。注意到原序列的前缀极大值分到两个序列中肯定还是前缀极大值，我们研究这个前缀极大值的一些性 阅读全文
posted @ 2025-11-21 20:47
LUlululu1616
阅读(11)
评论(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
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号