洛谷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不存在或者超

>>阅读原文<<