問題轉化 n 人排成一排，位置 1~n。 每人給出 a（前方人數）、b（後方人數），意味著其所在組區間為 [a+1, n-b]。 同組人區間完全相

問題建模 背包容量 = 總申請費用上限 n。 每所學校 = 一件物品：費用 val、錄取概率 p。 目標：選擇若干學校，總費用 ≤ n，使至少一份

問題重述 給定若干長方體塊，每塊可旋轉（長、寬、高任意排列）。疊放規則：上層塊的長、寬均嚴格小於下層塊對應邊長。求最大疊放高度。 核心思路：最長遞減子序列變體

面向對象四大支柱 抽象：提取本質，忽略細節。 封裝：數據與操作綁定，隱藏實現。 繼承：複用與擴展，建立「是一種」關係。 多態：同一接口，多種實

函數調用的生命週期 函數未被調用時處於靜止狀態，形參僅為符號。調用瞬間，主調函數將實參值傳遞給形參，隨後控制權轉移： 程式啟動，代碼載入內存代碼區，從 m

C++ 起源與核心特性 C++ 由貝爾實驗室的 Bjarne Stroustrup 博士於 1980 年創立，設計初衷是「帶類的 C」。其兩大核心優勢：

問題背景 在系統程式設計中，常需對文件數據進行位級別的加密或校驗。本文探討一個經典的 C 語言練習：從 IN88.DAT 讀取多行英文文本，對每行字符串執行特定

B+ 樹定義回顧 2$）滿足： 內節點存關鍵字 + 孩子指標；葉節點存關鍵字 + 數據 + 兄弟指標。 所有關鍵字最終出現在葉節點，葉節點按鍵值有序鏈接。 內

問題描述 給定長度 $n \le 1000$ 的數列 $a_1 \dots a_n$（可為負）。選取嚴格上升子序列（下標遞增、值嚴格遞增），使子序列元素和最大。

問題描述 靜態數列 $a_1 \dots a_n$（$n \le 50000$），$q$ 次查詢（$q \le 50000$），每次詢問區間 $[l,r]$ 內

問題識別 輸入字串由 `A/B/C` 組成，長度 $\le 60$。對應三柱漢諾塔狀態：第 $i$ 字元表示第 $i$ 個盤子（從小到大）所在柱子。求從全在 `

問題描述 標準 8×8 國際象棋棋盤，騎士走「日」字（8 個方向）。給定起點、終點（如 `e2 e4`），求最少步數。多組測試資料直到 EOF。 BFS 模板

問題描述 $n \times m$ 網格，每格有值（可為負）。從 $(1,1)$ 走到 $(n,m)$，每步只能向右或向下，且只能從值較小的格子走到值較大的格子

問題建模 網格 $(x,y)$，$1\le x\le X, 1\le y\le Y$。從 $(x,y)$ 可跳至 $(x-ky, y)$ 或 $(x, y-kx

遊戲規則 兩堆石子 $(a,b)$，$a \le b$。每步可： 1. 從一堆拿任意多個。 2. 從兩堆拿相同數量。 無法移動者輸。判定給定局勢是先手勝（1）還

題目大意 給定一個長度 L1 的環狀字串 S（可循環），及 n 個查詢字串 T（長度 L2）。定義編輯距離為將 T 變為 S 某個長度 L2 的子串（允許環狀截

功能需求 實現 atoi：字串轉 32 位有號整數。處理前導空白、可選符號、數字字串、非數字截斷、溢位飽和（INT_MAX=2147483647, INT_MI

題目大意 給定 n 行數塔，第 i 行有 i 個數。從頂點出發，每步只能走左下或右下，求到達底層的最大路徑和。多測資，n ≤ 100。 DP 狀態與轉移 d

題目轉化 n×m 格子，F 表示空地，R 表示障礙。求全 F 子矩形的最大面積。輸出面積×3（題目要求）。 逐行掃描，維護每列向上連續 F 的高度 h[i][j

題目大意 農夫在數軸位置 n，牛在 k。農夫每步可：x-1、x+1、2*x。求到達牛位置的最少步數。0 ≤ n,k ≤ 100000。 關鍵陷阱：搜索範圍超過