洛谷演算法競賽秋令營 - 基礎組/2024-T2總結

有一串序列，可以透過選序列中兩個數a，b,將a替換成a%b，只能操作3次或6次，求操作後序列的最大和。

首先根據題目，在mod時的最優策略為每次用一個小數模大數，但有一個特殊情況在全部相等時，需要用ans-這個序列中的元素（我就是這樣掛的）。

總結：在當時，因為我做過一道類似的題，於是就把那個規律寫了上去，但並沒有考慮到全部相等的情況。

在做題時，不能想到什麼就寫什麼，得要小心驗證，不要急於寫程式碼，要多造造hack資料手算，考慮到所以情況。