三類文憑數量 a,b,c，各有最小最大限制，總和固定 n。貪心：優先滿足最小值，剩餘分配給第一類，超過上限則轉給第二類，依此類推。直接分情況討論輸出。
2n 個杯子（n 男 n 女），水壺 w。男生喝量為女生 2 倍。排序杯容量，女生分最小 n 個，男生分最大 n 個。設女生每人 x，則 x ≤ min(cup[0], cup[n]/2, w/(3n))。答案 3n*x。
桌腿長度 l_i，移除代價 d_i。穩定條件：最長腿數量 > 總腿數/2。枚舉最長長度 L，必須移除所有 > L 的腿，代價 sum_d。剩餘腿中，需保留 > 一半為 L，即移除較短腿直到滿足。d_i ≤ 200，桶排序統計代價，從小到大貪心移除。預處理前綴和加速。
無向圖，加最少邊使存在奇環。黑白染色：若衝突（相鄰同色）已有奇環，答 0 1。否則：若某連通塊同色點對 ≥1，加 1 條邊連同色點成奇環，方案數為 Σ C(cnt_color,2)。若所有連通塊大小 ≤2，需加 2 條邊（組合計算）。否則加 3 條邊（任選 3 點）。
半回文：奇數位字符對稱相等。求字符串 s（|s|≤5000）所有半回文子串中字典序第 k 小。區間 DP 預處理 dp[l][r] 判半回文。動態字典樹插入所有半回文子串（每節點維護子樹半回文數），DFS 找第 k 小。插入時只枚舉起點，利用 dp 判斷結尾。
