2024.3.30 - 4.5

Sat

ABC347

A. 直接模擬。
B. 暴力塞 set 即可，SAM模板。
C. 同時模 \(A+B\)，然後確認中間是否有一個隔斷滿足條件。
D. 分類討論。
E. 字首和與 set，差不多也是模板。
F. （補）發現可能的矩陣排布只有 \(6\) 種，分別計算左上、左下、右上、右下矩形最大值即可。
G. （未）最小割問題。