數塔問題是動態規劃的教科書級入門例題。給定高度 N (≤100) 的數塔，從頂層走到底層，每步只能走到相鄰節點，求經過節點數字之和的最大值。 問題示例

需求分析 固定容量緩衝區，支持： `Write(buf, count)`：寫入數據，返回實際寫入字節數 `Read(buf, count)`：讀取數據，返回實

題目大意 給定數組，計算有多少三元組 `(a,b,c)` 無法構成三角形（即 `a + b < c`，假設 `a ≤ b ≤ c`）。 核心觀察：排序後雙指針

題目大意 序列 `a[1..n]`，將其分段，每段得分 `A*(sum)^2 + B*sum + C`，求最大總分。n ≤ 1e6。 DP 方程 `dp[i]

核心類與方法 `std::string`：動態字符串，自動內存管理 `std::ifstream`：輸入文件流 `std::ofstream`：輸出文件流 `

運算符重載基本規則 不可創建新運算符：只能重載現有運算符 不可改變運算元個數：一元/二元性質固定 不可改變優先級與結合性：與內建類型一致 不可重載的運算符：`

題目大意 N 頭牛（編號 1..N）亂序站成一排。給定每頭牛前面有多少頭編號更小的牛（第 1 頭固定為 0）。求原始排列。N ≤ 8000。 核心洞察：逆序構

題目大意 給定 n 根火柴棒，數字 0-9 分別消耗 `{6,2,5,5,4,5,6,3,7,6}` 根。組成一個能被 m 整除的最大整數（無前導零，除非是 0

運算符重載分類 輸入/輸出運算符：`operator`（必須為非成員函數/友元） 算術運算符：`+ - * / %` 等（建議非成員，支持隱式轉換） 關系運算

題目大意 凸多邊形操場，順時針給出頂點。M 個可建燈塔位置，每個有費用。燈塔照射範圍與操場邊界相切。求最小費用覆蓋所有邊。N ≤ 100, M ≤ 1000。

題目大意 給定非遞減數列 `a[1..n]`，查詢區間 `[l, r]` 中出現次數最多的數字的頻次。n, q ≤ 100,000。 核心觀察：相同數字連續分

題目大意 N 個工廠沿山坡分布（高度遞減），第 i 廠距頂端距離 `X[i]`，現有產品 `P[i]` 件，建倉庫費用 `C[i]`。產品只能往下運（向大編號）

核心類設計 Node 節點類 public class Node { private Object data; private Node ne

題目大意 N 個杯子排成一行，小球初始在第 C 個。進行 Q 次操作，每次翻轉區間 [L, R]（即對稱交換）。求最終小球位置。N ≤ 10⁵, Q ≤ 10⁴

需求場景 給定字符串 `cjc is a good boy`，以 `good` 為分界，分別獲取左側 `cjc is a ` 和右側 `good boy`。

核心組件 boost::mutex：互斥鎖，保護共享數據 boost::condition_variable_any：條件變量，實現線程等待/通知 boost

題目大意 給定非負整數數組 `height` 表示柱狀圖高度，寬度為 1。計算下雨後能接多少雨水。 例：`[0,1,0,2,1,0,1,3,2,1,2,1]`

題目大意 給定區間 [a, b]，統計有多少數字的「各位數字之和」是 10 的倍數。多組測試數據。 核心思路：數位 DP 定義 `dp[pos][sum]`：

題目大意 K 對可能的男女搭配，M 個女生，N 個男生。每排過山車坐 2 人，必須一男一女。求最多能安排多少對搭乘。本質是二分圖最大匹配，轉化為最大流求解。

題目回顧 k 組物品，每組至少選一件，總花費不超過 m，最大化價值。同 ID 210618 題，本文提供空間優化寫法。 狀態定義與轉移 `dp[i][j]`