3 月 5 日
(T1) 2024 省選 Day1 T1 季風
考慮列舉最後答案模 \(n\) 的值為\(i\)，那麼假設商為 \(b\)，設 \(px=\sum_{j=0}^{i-1}x_j\) ，
\(py=\sum_{j=0}^{i-1}y_j\) ，\(sx,sy\) 分別為 \(x_i\) 和 \(y_i\) 的總和，就可以求出關於 \(b\) 的不等式：
\[|b \times sx + px - x| + |b \times sy + py - y| \le k \times n \times b + k \times i
\]
對於絕對值進行分類討論即可。
(T2) CF 1936 C - Pokémon Arena
考慮對於 \(m\) 種元素進行連邊，那麼我們可以巧妙的將 \(n\) 個點排序，分出 \(n\times m\) 個點作為入度點，並且相鄰兩個點順著連邊權為 \(0\) 的點，逆著連權值為元素差的邊，然後建出 \(n\) 個出度點，每個 \(i\) 入讀點向對應的出度點連線一條 \(c_i\) 的邊，出度向每一個如度點連一條 \(0\) 的邊跑一遍最短路即可。