摘要：
设 \(S = a_{n - 1} + a_n\)，则根据题意有 \(S \le k + 1\)。又因为 \(a_{n - 1} \le a_n\)，所以 \(a_{n - 1} \le \lfloor S / 2 \rfloor\)。 我们枚举 \(S, a_{n - 1}\)，则每一种前 \(n 阅读全文
posted @ 2025-08-02 16:10
David9006
阅读(17)
评论(0)
推荐(0)
摘要：
设值域是 \(V\)，且数列 \(B\) 单调不降。为了让最大值最小，\(B_1 = 0\)，此时最大值为 \(\sum \limits_{j = 1}^{L - 1} B_{j + 1} - B_j\)。 把限制变一下形： 变形思路：把数列 \(B\) 放到数轴上。注意到，区间 \([B_j, B 阅读全文
posted @ 2025-08-02 16:10
David9006
阅读(27)
评论(0)
推荐(0)
摘要：
我的 MO 还是太菜了。 注意到，当 \(\dfrac AB < 1 < \dfrac CD\) 时，\(p = q = 1\)。 现在只需处理都是假分数和都是真分数的情况了。 若 \(1 < \dfrac AB < \dfrac CD\)，我们想把它们变成真分数，所以令 \(k = \min \l 阅读全文
posted @ 2025-08-02 16:09
David9006
阅读(16)
评论(0)
推荐(1)
摘要：
先做一步转化，把 \(0\) 视作 \(-1\)，这样就可以通过比较前缀和的大小来判断 \(0\) 多还是 \(1\) 多。 然后设 \(\Delta_i = \sum \limits_{j = 1}^i s_i\)。 那么我们要求的就是： \[\begin{aligned} \mathrm{Ans 阅读全文
posted @ 2025-08-02 16:07
David9006
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号