取模二題

wuhupai發表於2024-05-03

P7521
P5682
題目都差不多是陣列中的一些數和其他數進行模操作,求模結果的最大值。這類題可以將陣列中的數排序,因為若\(x%y==k\),那麼\(k<y\),所以我們可以往這個上想。
同時根據上面的結論,那麼如果我們想讓結果更大,那模數就得更大,所以就有了只取最大幾個數的亂搞的做法,同時記得去下重

相關文章