判斷每個格子周圍 'o' 的個數是否為偶數。直接模擬四方向檢查,O(n²)。
統計字母頻次,貪心每次取剩餘最多的字母,計算平方和。需 long long 防溢出,排序或優先隊列取最大值。
每次將最小數字單獨拆分,累加總和。優先隊列(小根堆)模擬,每次彈出最小值累加剩餘和。
樹上黑白染色,拆分為每棵子樹恰好一黑節點的方案數。dp[v][0/1] 表示以 v 為根無/有黑節點的方案數。DFS 合併子樹狀態,模 1e9+7。
紙條疊疊查詢區間厚度。用 BIT 維護每層厚度。關鍵技巧:左邊長時反向疊右邊,用 flag 標記讀取方向,座標映射公式 2*mid+1-i。
所有代碼使用統一模板:#define Lowbit(x) ((x)&(-(x)))、ll long long、priority_queue、vector 等,風格一致便於快速編寫。