題目描述 給定兩單詞 word1、word2，允許插入、刪除、替換三種操作（每步代價 1），求將 word1 轉換為 word2 的最小步數。 範例：mart

題目描述 給定字符串 S 和 T，計算 S 中有多少個不同的子序列等於 T。子序列保持相對順序刪除部分字符得到。 範例：S=rabbbit, T=rabbit

1. 基本類型與限制 int、long、short 僅保證最小位寬，具體範圍見 <climits>（INT_MAX 等）。 無符號類型溢出會環繞（

題目大意 N 個城市由 N-1 條高速公路連成樹。每個城市有一人，需重新分配目的地（每城市恰好一人），使所有人旅行距離總和最大。輸出最大總距離。 解題思路 核

構造函數的核心職責 確保每個對象的數據成員在創建時擁有合適的初始值。 一、構造函數的基本特性 可重載：同一類可有多個構造函數，參數列表唯一即可。 實參決定調

題目大意 房子有 N 個房間（0~N-1）和 X 扇門連接房間，圖連通。每經過一扇門即關閉。問從 M 號房出發，能否走遍所有門並到達 0 號房。 解題思路 此

題目大意 給定 N (0 < N ≤ 10¹⁰)，找出所有 M (1 ≤ M ≤ N) 使得 gcd(N, M) = N XOR M。多組測試，輸出滿足條件的

題目描述 給定 n×n 字符矩陣（字符為 a-z 或 A-Z），尋找最大的「反對稱」子矩陣大小。反對稱定義：沿「左下到右上」對角線（副對角線）對稱，即 mat[

題目大意 給定 N 個正整數（2 ≤ N ≤ 5000），每次選兩個數相加，成本為兩數之和，將結果放回集合。重複直到剩一個數。求最小總成本。輸入以 N=0 結束

題目描述 給定一個由括號組成的字串，要求添加最少數量的括號，使其成為一個正規括號序列。正規序列定義為：空字串、單一對匹配括號包裹的正規序列、或兩個正規序列的連接

題目大意 n 種商品 (n≤10000)，每種有利潤 p 和截止日期 d (d≤10000)。每天最多賣一種。安排銷售計劃最大化總利潤。 貪心策略 按利潤

題目描述 給定鏈表頭節點和值 x，重排鏈表使所有值 `< x` 的節點在前，`≥ x` 的在後。**保持兩部分內部相對順序不變**。 例：1→4→3→2→5→2

題目大意 N 個窗口 (N≤20)，每窗口黃線內最多排 M 人 (M≤10)。K 個顧客 (K≤1000) 依次到達，選最短隊列 (同長選號小)。前 N×M 人

題目大意 n 個甜甜圈，每次取 1~m 個。Steve 和 Digit 輪流取，取完者吃掉自己手中甜甜圈，對手的甜甜圈重新放回。下一輪對手先手。求 Steve

題目大意 袋中 w 白鼠、b 黑鼠。公主、龍輪流摸鼠，公主先摸。摸到白鼠者勝。龍摸完後會隨機跑掉一隻鼠 (不算摸中)。求公主勝率。w,b ≤ 1000。 DP

題目大意 N 棟矩形建築 (N ≤ 40000)，第 i 棟橫跨 [A_i, B_i]，高度 H_i。建築可重疊。求天際線剪影總面積。坐標 ≤ 1e9，高度 ≤

設計目標 使用模板元編程自動生成抽象工廠接口及其具體實現，支持： 任意產品類型列表 (TypeList)。 可插拔的創建策略 (Creator Policy，

題目大意 同 POJ 2342，但數據範圍 N ≤ 6000，測試用例多，vector 可能 TLE。需用**靜態鏈式前向星**存圖，遞歸 DFS 並注意棧大小

核心思想 利用 TypeList 在編譯時**自動生成類繼承體系**，實現「寫一次類型列表，生成無限可能的類組合」。 1. 散亂繼承體系 GenScatter

TypeList 核心概念 TypeList 是一個**編譯時**的類型序列容器，不包含數值，僅攜帶類型信息。結構定義： template struct Ty