摘要：
考虑如果是 \(1 \times n\) 怎么做。 显然是前缀和的差的绝对值的和，因为每次移动改变一位前缀和。 考虑上下交换的本质是什么，就是给第一行减 \(1\)，第二行加 \(1\)，反过来同理，那么在前缀和异号时显然交换是不劣的，我们将能交换的全部交换即可，最后别忘记判无解。 阅读全文
posted @ 2025-11-06 19:14
Alexande
阅读(5)
评论(0)
推荐(0)
摘要：
场上将 \(O(qn \log n)\) 分析成了 \(O(q \log n)\) 也是没谁了。 考虑到能替换的条件就是从第一个不一样的位置到最后一个不一样的位置中间完全一致，然后左右分别满足相同的条件即可，我们将其哈希值扔进 map 里对每个等价类做一遍可以做到 \(O(qn\log n)\)。 阅读全文
posted @ 2025-11-06 15:01
Alexande
阅读(19)
评论(0)
推荐(0)
摘要：
没见过的一种 DP 类型，我们称它为贡献延后计算。 具体来说就是我们只关心选出来了些什么，至于这些东西的顺序我们在转移的时候不重复的钦定即可。 考虑本题设 \(f_{i, j, k}\) 表决策到前 \(i\) 场面试，有 \(j\) 个人失败，并且 \(1 \sim i\) 选择的人中有 \(k\ 阅读全文
posted @ 2025-11-06 10:52
Alexande
阅读(44)
评论(0)
推荐(0)
摘要：
首先发现第 \(3\) 个限制很难办，我们想 \(k = 0\) 怎么做。 发现 \(a_{i, j}\) 是很小的，我们求个 \(lcm\) 每个位置都填上即可。 然后黑白染色，往黑色格子里加个 \(a_{i, j}^4\) 即可。 阅读全文
posted @ 2025-11-06 09:01
Alexande
阅读(4)
评论(0)
推荐(0)
摘要：
首先转化成 \(1/-1\)，然后题目给定条件相当于总和为 \(0\)。 发现一个事情，答案上界为 \(2\)，因为你发现将最大值两边的区间翻转必定满足条件。 接下来考虑操作 \(1\) 次，相当于要将所有前缀和 \(<0\) 的都要翻一下，你找出两边前缀和最大的端点即可。 阅读全文
posted @ 2025-11-06 08:35
Alexande
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号