洛谷P2421 [NOI2002]荒岛野人 题解

description： solution： 观察到答案并不会很大，因而咱们能够枚举答案（这里不知足单调性，不能二分）html 对于任意的i,j，原式可变形 为 ( P i − P j ) ∗ x − M ∗ y = C j − C i (Pi −Pj)*x −M *y = Cj −Ci (Pi−Pj)∗x−M∗y=Cj−Ciweb 因而这就是一个exgcd的模型app 最后求出若是x不存在或者超

>>阅读原文<<