题解:P17779 梅园小牧不是罪过

· · 题解

首先的一个想法是把平衡条件列成方程组高斯消元,我们钦定第一个点的电荷为 +1,那么跑出来发现解唯一并且正负交替。时间 O(n)。

高斯消元证明,在 2000 以内结论正确,挂了一天。@时之虫 大神的 gpt 给出了一个很猎奇的证明,不放了。