衆所周知,本體的 O(n2)O(n^2)O(n2) 做法比較容易。
本人考場上做這題的時候試圖將此做法拓展為綫性做法,最後綫性做法出錯了。但因爲過掉很多CCF大樣例并未將 n≤2000n \le 2000n≤2000 的部分用絕對正確的 O(n2)O(n^2)O(n2) 做法特判掉,導致最終洛谷自測分數為 656565(如果加上特判即爲 858585),最終分數 xx x 未知。
希望大家都能在考場上拿到自己應該拿到的分。
注:我不用繁體,是輸入法發電了