摘要：
更差的阅读体验 很简单的一道题，但是原来的翻译太唐了 /tuu 我们考虑离线，把边的优先级和询问的值均从大到小排序。这样我们只剩下加边操作。 操作有有以下三种情况： 将度数为 \(0\) 的点删除。这种操作会让点数 \(-1\) 并且不会影响到其他点的度数。 将度数为 \(2\) 的点的两个邻居之间 阅读全文
posted @ 2025-08-12 13:45
dyc2022
阅读(12)
评论(0)
推荐(0)
摘要：
更差的阅读体验 先将所有格子的权值都减去这些格子的平均数。为了方便，我们先将所有格子的权值乘以 \(2n\) 保证平均数是整数。问题转化成，将 \(2 \times n\) 的网格划分成尽可能多的连通块，使得每一块的权值和为 \(0\)。 我们可以先考虑一个朴素的 dp：设 \(f_{i, j, k 阅读全文
posted @ 2025-08-12 09:14
dyc2022
阅读(14)
评论(0)
推荐(1)
浙公网安备 33010602011771号