摘要：
其实从前往后做也是可以的。 解析 先不考虑 \(L\)。 一个很自然的想法是从前往后让每个 \(\texttt{O}\) 跟一个在它前面的 \(\texttt{M}\) 配对。问题在于 \(K\) 的限制难以满足。 所以先满足 \(K\) 的限制，对于每个 \(\texttt{M}\)，在它后面预留 阅读全文
posted @ 2025-08-20 06:41
yutar
阅读(6)
评论(0)
推荐(0)
摘要：
提供一种不一样的状态设计。 将所有区间按右端点排序后，设 \(dp_{i,j,k}\) 表示前 \(i\) 个区间中，选出的右端点最靠右的颜色为 \(k\) 的区间，其右端点位于 \(j\) 的方案数。 如果不选第 \(i\) 个区间，\(dp_{i-1,j,k}\) 对 \(dp_{i,j,k}\ 阅读全文
posted @ 2025-08-20 06:40
yutar
阅读(1)
评论(0)
推荐(0)
摘要：
题意 有 \(N\) 头奶牛围成一圈，第 \(i\) 头奶牛有一个容量为 \(a_i\) 的桶，初始时桶满，每一时刻，每头奶牛都会根据一个操作序列 \(s\) 来将自己桶中的 \(1\) 升牛奶倒给自己左边或右边的奶牛（如果桶里有牛奶的话），传递完之后，大于桶的容量那部分牛奶将会溢出，问 \(M\) 阅读全文
posted @ 2025-08-20 06:36
yutar
阅读(10)
评论(0)
推荐(0)
摘要：
解析 注意到 \(a_i\) 很小，那就不妨让它更小一点，从最简单的情况出发。 当 \(1 \le a_i \le 1\) 时，显然所有子数组都是”好数组“。 当 \(1 \le a_i \le 2\) 时，如果一个子数组中 \(1\) 的个数与 \(2\) 的个数不同，那么它是“好数组”，否则它不 阅读全文
posted @ 2025-08-20 06:35
yutar
阅读(5)
评论(0)
推荐(0)
摘要：
前言 在这里提供运用 ST 表思想但又略不同于 ST 表的构造方法，能够在 \(n=4000\) 时相比 ST 表少构造将近 \(4000\) 个区间。 解析 构造的思路是这样的： 设 \(len\) 为询问的区间的长度，从小到大考虑。 当 \(len=1\) 时，询问区间必定只能是相同的长度为一的 阅读全文
posted @ 2025-08-20 06:33
yutar
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号