十六個天亮

建立 Trie 儲存序列生成過程，利用 DFS 前序遍歷並對子節點邊權排序，即可獲得字典序排列。

利用排序與前綴和，將絕對值總和問題轉化為區間和計算，快速求解兩數列間所有元素差值總和。

反悔貪心。將條件轉換為全體力量總和需大於等於乘坐者的 (W+P) 總和，轉化為簡單的排序貪心問題。

Problem solving record for Codeforces 2173F. Isla's Memory Thresholds.

Problem solving record for Codeforces 2173E. Shiro's Mirror Duel.

Problem solving record for Codeforces 2173E. Shiro's Mirror Duel.

Open and Close Interval Trick 模板題。轉換貢獻計算方式，並用已經開啟的組數來定義 DP 狀態和做狀態轉移。

將互不包含區間轉成左右端點序列匹配，掃描值域並用已放左、右端點數做 DP。

將每個位置需要補的高度視為區間覆蓋次數，用相鄰覆蓋數變化或開閉區間 DP 計算方案數。

Open and Close Interval Trick 模板題。轉換貢獻計算方式，並用已經開啟的組數來定義 DP 狀態和做狀態轉移。

用前綴異或把區間條件轉成兩個前綴值的匹配，再枚舉右端點貪心切出最早結束的合法區間。

給定 n 根木棍，求能拼成多邊形的子集數量。排序後固定最大值，將條件轉化為其餘木棍和大於最大值，再用背包 DP 配合正難則反計數。

從字串中取出所有數字，按由大到小排列即可得到能拼出的最大正整數。

本題要求將考生成績由高到低進行蛇形座位分配。透過將成績排序並找出目標考生的排名，利用整除與取模運算計算出其所在的 column 與 row，並針對奇數 column 進行 row 號的反轉，即可在 O(N M log(N M)) 時間內求得答案。

存在未知整數 x，透過 add/mul/div/digit 四種操作將其變成目標 n。Hard 版本要求最優操作次數 f(n)，關鍵在於利用 digit sum 的數學性質，僅需 3 次操作即可將任意 x 轉換為常數 81。