P11835 [省选联考 2025] 封印 题解
摘要：
Description 在一次探险中，小 H 发现了一个古老的封印。封印的本体是一个长度为 \(n\) 的序列 \(A = [a_1, a_2, \ldots, a_n]\)。初始，每个元素都是 \(1\) 至 \(m\) 间的正整数。 设 \(|A|\) 表示序列 \(A\) 的长度，小 H 可以
CF671E Organizing a Race 题解
摘要：
Description 有 \(n\) 个点排成一行，第 \(i\) 个点与第 \(i+1\) 个点之间的距离为 \(w_i\) 个单位。 每个点都有一个加油站，第 \(i\) 个点的加油站可以给你的车加能跑 \(g_i\) 个单位的油。 若一辆初始没有油的车能从 \(l\) 一路向右开到 \(
P11666 [JOI 2025 Final] 邮局 题解
摘要：
Description 有一张 \(N\) 个节点 \(N\) 条边的有向图，节点标号 \(1\sim N\)。 第 \(i\) 条边从节点 \(i\) 指向节点 \(P_i\)（注意，可能出现 \(i=P_i\) 的情况），需要花 \(1\) 单位时间经过它。 有 \(M\) 个包裹，第 \(j\
CF666E Forensic Examination 题解
摘要：
Description 给你一个串 \(S\) 以及一个字符串数组 \(T_{1\ldots m}\)，\(q\) 次询问，每次问 \(S\) 的子串 \(S[p_l\ldots p_r]\) 在 \(T_{l\ldots r}\) 中的哪个串里的出现次数最多，并输出出现次数。 如有多解输出最靠前的
[AGC040E] Prefix Suffix Addition 题解
摘要：
Description 你有一个长为 \(N\) 的序列 \(x_1,x_2,\ldots,x_N\)，一开始全部为 \(0\)，你现在可以以任意顺序进行任意次以下两种操作： 选定整数 \(k(1\leq k\leq N)\) 与不下降非负序列 \(c_1,c_2,\ldots,c_k\)，对所有
[AGC038E] Gachapon 题解
摘要：
Description 有一个随机数生成器，生成 \([0,n-1]\) 之间的整数，其中生成 \(i\) 的概率为 \(\frac{A_i}{S}\)，其中，\(S=\sum A_i\)。 这个随机数生成器不断生成随机数，当 \(\forall i\in [0,n-1]\)，\(i\) 至少出现了
P9339 [JOISC 2023] 曲奇 题解
摘要：
Description 莉婕喜欢做饼干。她制作了 \(N\) 种饼干。第 \(i\) 种饼干有 \(A_i\) 个。为了出售她制作的饼干，她将它们装入盒子中。但是，应该满足以下条件。 对于每个盒子，其中的饼干种类应不同。 对于每个盒子，其中的饼干数量应等于以下 \(M\) 个数字之一：\(B_1,B
P9338 [JOISC 2023] 合唱 题解
摘要：
title: P9338 [JOISC 2023] 合唱 题解 date: 2025-02-16 12:35:29 tags: - 题解 - 洛谷 - JOISC - DP - 四边形不等式 categories: - 题解 - 洛谷 Description 在舞台上，有 \(2N\) 只海狸排成一
P9334 [JOISC 2023] 水羊羹 2 题解
摘要：
Description 给定一个长度为 \(n\) 的序列，有 \(q\) 次单点修改，同时修改后区间询问把这个区间划分成若干区间和交替的子段的最大划分段数。 \(n\leq 2.5\times 10^5,q\leq 5\times 10^4\)。 Solution 首先注意到那些作为小段的区间一定
P7417 [USACO21FEB] Minimizing Edges P 题解
摘要：
Description Bessie 有一个连通无向图 \(G\)。\(G\) 有 \(N\) 个编号为 \(1\ldots N\) 的结点，以及 \(M\) 条边（\(2\le N\le 10^5, N-1\le M\le \frac{N^2+N}{2}\)）。\(G\) 有可能包含自环（一个结点
