摘要：Description 护照是旅行家进入他国时使用的证件。 在一个星球上有 \(N\) 个国家，从 \(1\) 到 \(N\) 编号。每个国家都签发一种护照。当旅行家获得由国家\(i \ (1 \le i \le N)\) 签发的护照后，他能够进入国家 \(L_i, L_{i + 1}, \dots 阅读全文

摘要：Description 对于以下问题： 给定长度为 \(n\) 的序列 \(a\)、\(b\)，满足以下条件： 在序列 \(a\) 与序列 \(b\) 中，\(1\) 到 \(2n\) 的整数各出现恰好一次； 对于 \(1\leq i\leq n\)，\(a_i<b_i\)； 对于 \(1\leq 阅读全文

摘要：Description 给定一个长度为 \(n\) 的序列，有 \(q\) 次单点修改，同时修改后区间询问把这个区间划分成若干区间和交替的子段的最大划分段数。 \(n\leq 2.5\times 10^5,q\leq 5\times 10^4\)。 Solution 首先注意到那些作为小段的区间一定 阅读全文

摘要：title: P9338 [JOISC 2023] 合唱 题解 date: 2025-02-16 12:35:29 tags: - 题解 - 洛谷 - JOISC - DP - 四边形不等式 categories: - 题解 - 洛谷 Description 在舞台上，有 \(2N\) 只海狸排成一 阅读全文

摘要：Description 莉婕喜欢做饼干。她制作了 \(N\) 种饼干。第 \(i\) 种饼干有 \(A_i\) 个。为了出售她制作的饼干，她将它们装入盒子中。但是，应该满足以下条件。 对于每个盒子，其中的饼干种类应不同。 对于每个盒子，其中的饼干数量应等于以下 \(M\) 个数字之一：\(B_1,B 阅读全文