2025年10月19日
Say 赛选记（10.12 - 10.18）
摘要： 10.14 P5426 [USACO19OPEN] Balancing Inversions G 只考虑组内交换的情况，可以发现答案上限是前半部分的逆序对数量 \(A\) 与后半部分的逆序对数量 \(B\) 的差的绝对值 \(|A - B|\)。组间交换的时候，假设我们现在是把前面的 0 和后面的一 阅读全文
posted @ 2025-10-19 12:13 Hengsber 阅读(3) 评论(0) 推荐(0)
Say 题选记（10.12 - 10.18）
摘要： P12026 [USACO25OPEN] Compatible Pairs S 首先如果一个点只能与一个点匹配，那肯定优先满足他。然后难点在于发现图上总是有一个度数为 1 的点（没有环）。因为如果 \(a\)，\(b\)，\(c\) 三个不同的点互相有环的话那么 \(a + b\)，\(b + c\ 阅读全文
posted @ 2025-10-19 11:08 Hengsber 阅读(9) 评论(0) 推荐(1)