摘要：
CF 1582F1. Korney Korneevich and XOR (easy version) 题意 给定长度为 \(n\) 的序列 \(a\) ，我们可以选择任意一个升序的子序列 \(a_{i_1}, a_{i_2}, ..., a_{i_k}\) ，求出他们的 \(xor\) 值。 求出 阅读全文
摘要：
CF 1582E.Pchelyonok and Segments 题意 给出长度为 \(n\) 的序列 \(a\) ，你可以把 \(a\) 分成任意 \(k\) 组不相交的子数组，要求： 第一个子数组长度为 \(k\) ，第二个为 \(k-1\) ，\(...\) ，第 \(k\) 个长度为 \(1 阅读全文
摘要：
涂色 题意 给定一个长度为 \(n\) 的序列 \(a\) ，每次操作可以选择颜色相同的若干相邻元素，修改为任意数字，问最少修改几次使得序列 \(a\) 元素全部相同。 分析 区间DP，设 \(f(i, j)\) 表示将范围 \([i, j]\) 的元素修改成同一元素。 如果 \(a_i, a_j\ 阅读全文
摘要：
The Sports Festifal 题意 给定长度为 \(n\) 的数组，定义 \(S_i = \max_{j=1}^{i}a[j] - \min_{j=1}^{i}a[j]\)，重新排列数组，使得 \(\sum_{i=1}^{n}S_i\) 最小。 分析 因为要构造最小，那么对于区间 [l, 阅读全文
摘要：
2400_1592E. Bored Bakry 题意 给定长度为 \(n\) 的序列 \(a\) ，求出使得 \(a_l \& a_{l+1} \& ... \& a_r > a_l \bigoplus a_{l+1} \bigoplus ... \bigoplus a_r\) 成立的最长子数组的长 阅读全文