題目背景與核心思路 HDU 3962 Microgene 要求構造長度為 L 的字串，使其包含至少兩個目標子串。給定多個目標串，求滿足條件的字串總數。由於 L

NYOJ 739 - 股票買賣一次最大利潤：最大子段和變種 已知 n 天股價，最多買賣一次（先買後賣），求最大利潤。n < 100000。 核心邏輯：前綴最小

UVA 11212 - 移動連續區間使數列遞增：IDA* 搜索 操作：選擇一個連續區間，移動到任意位置。求將排列變為遞增的最少操作數。n ≤ 10（隱含）。

NYOJ 145 - 最大步長 k 使 n 項鏈環狀遍歷恰好覆蓋所有 n 條項鏈圍成圈，每次從上一個位置順時針數 k 步取項鏈。求最大 k ≤ n/2 使得 n

問題描述 N (≤500) 個病毒特征碼 (長度 20~200)，M (≤1000) 個網站源碼 (長度 7000~10000)。輸出每個含毒網站的編號及包含的

問題描述 已知帝都夜空最亮兩顆星（木星、北河三）的標準坐標及星等。Map 在哈爾濱按錯誤方向和縮放記錄了這兩顆星坐標。求他需轉動最小角度面向正北。 幾何建模

問題描述 c 種顏色巧克力，每次隨機取一個。若與手中已有顏色相同，吃掉（配對消失）。取 n 個後剩 m 個的概率。m+n 為奇則概率 0。 DP 狀態定義 d

問題描述 給定 n 個禁詞，求長度 ≤ L 的字符串中包含至少一個禁詞的數量。字符集 26 小寫字母。對 2^64 取模（unsigned long long

BNUOJ 34976 - 細菌分裂遞推：矩陣快速冪求 log10(答案) 細菌分裂規律：第 1 天 1 個新分裂，第 2 天仍 1 個，第 3 天 3 個，第

問題描述 互動題。N×M 矩陣 (≤1000)，行遞增、列遞增。已知目標值 K，每次可查詢 A[x][y]，最多 N+M 次查詢判斷 K 是否存在。 最優策略

問題描述 N 個房間 (≤1000)，每房間有鑰匙開其他房間。無鑰匙時等概率隨機炸開一扇門。求炸開所有門期望炸彈數。 核心洞察：期望可加性 對每個房間 i，考

問題描述 戰隊初始經驗 0，1→2 級需 4 經驗，2→3 需 9，... i→i+1 需 i² 經驗。給 N 種密室，每種經驗 K 通關 M 次，求最終等級

問題描述 給定 n 節點樹，每節點有權值 a[i]。問是否存在路徑使節點權乘積模 1,000,003 等於 K。存在則輸出字典序最小的路徑端點。 核心技術

問題描述 給定帶權無向圖，求最短路徑樹上恰好包含 k 個節點的最長路徑長度及其方案數。 解題步驟 SPFA 求最短路：從 1 出發，記錄前驅節點 premi

問題描述 給定文本串 S (|S| < 100,001) 和 q (<100) 個模式串 T (|T| ≤ 1000)，判斷每個 T 是否為 S 的子串。大小寫

簡介 JSON (JavaScript Object Notation) 是輕量級數據交換格式。C++ 無內建支持，推薦使用 jsoncpp 庫（官方首推）。

問題描述 多測試用例，每組給定 m,n,k (≤50) 及矩陣 A (m×n)、B (n×k)，輸出乘積 C = A×B (m×k)。輸入以 0 0 0 結束。

問題描述 p 人，每人有一喜歡動物、一討厭動物。選擇一組動物，若某人喜歡的在選中、討厭的不在選中，則該人開心。求最大開心人數。 建模：二分圖最大獨立集 每個

問題描述 將正整數 n 分解為若干正整數之和，要求序列單峰對稱：最大值在中間，向兩邊非遞增。求分解方案數。 母函數建模 枚舉中間值 m (0≤m≤n)。若 m

問題描述 給定 n (≤50,000) 個二進制字符串（長度 ≤200），選擇一個子集，使「最長公共前綴長度 × 子集大小」最大。輸出最大值。 Trie 樹解