POJ 1609 Tiling Up Blocks：二維最長上升子序列 O(n²) 解法 有 n 塊磚，每塊屬性 (l, m)。磚 A 能疊在 B 上 ⇔ l_

HDU 1203 I NEED A OFFER：0/1 背包最大化至少一份 Offer 概率 預算 n 萬美元，m 所學校，第 i 校費用 c_i、錄取概率 p

BestCoder #3 Task Schedule：優先隊列模擬另版實現 同 HDU 4907，本文使用優先隊列（最小堆）模擬查詢處理，而非逆序預處理。雖然通

HDU 4909 String 計數：狀態壓縮與分段枚舉另版實現 同 HDU 4909，本文提供另一份代碼，使用 sort + 雙指針統計相等對，並對 ? 位置

HDU 4908 BestCoder Sequence：中位數為 m 的連續子序列計數 排列 1..n，給定中位數 m。求連續子序列中位數恰為 m 的個數。中位

POJ 1631：最長上升子序列 O(n log n) 解法詳解 左側點按 1~n 排序，右側給定排列。連線不相交 ⇔ 右側索引遞增。即求右側序列的最長上升子序

HDU 4909 String：前綴異或狀態壓縮 + 組合數學計數子串 字符串含小寫字母與最多一個 ?（可替換任意字母或刪除）。求所有字母出現次數均為偶數的連續

HDU 2604 Queuing：矩陣快速冂計數無 FMF/FFF 子串的 01 序列 長度 n 的 F/M 序列，不含子串 FMF 和 FFF（即 101 和

HDU 1269 迷宮城堡：Tarjan 算法求有向圖強連通分量 判斷給定有向圖是否為強連通圖（任意兩點互達）。即檢查強連通分量 (SCC) 數量是否為 1。

HDU 2256 Problem of Precision：矩陣快速冪求 (5+2√6)^n 整數部分 求 ⌊(5+2√6)^n⌋ mod 1024（n ≤ 1

Codeforces Round #251 Div2 D：二分答案最小化調整代價 給定數組 a（長 n）和 b（長 m），可對元素進行 ±1 操作（代價 1）。

HDU 2294 Pendant：DP + 矩陣快速冪降維求珍珠首飾方案數 有 K 種珍珠，每種 N 顆（N ≤ 1e9），製作長度 [1, N] 的首飾，每種

POJ 1887 Testing the CATCHER：導彈攔截與最長不上升子序列 經典導彈攔截問題：系統可攔截高度 ≤ 上一枚攔截高度的導彈。給定導彈高度序

HDU 4907 BestCoder Task Schedule：離線逆序預處理 O(1) 回答查詢 機器在時刻 t_i 執行任務（每秒 1 個），共 n 個任

HDU 4910 Problem about GCD：數論分類與米勒-拉賓完整解法（另版） 同 HDU 4910，本文提供另一份實現，強調 mul_mod 避免

POJ 2632 模擬：機器人碰撞與轉向的精確模擬 A×B 網格（A,B ≤ 100），N ≤ 100 個機器人，M ≤ 100 條指令。指令：F k 前進 k

POJ 1436 Horizontally Visible Segments：線段樹掃描線計算可見三角形 平面上有 n ≤ 8000 條不相交垂直線段。若兩線段

HDU 1501 Zipper：DFS + 記憶化搜索判斷字符串交織 給定三字符串 A, B, C（|C| = |A|+|B|），問 C 是否能由 A, B 交

HDU 2842 Chinese Rings：帶常數項遞推的矩陣快速冪降維 中國環謎題：解開第 k 個環需先解開前 k-2 個並保留第 k-1 個。求解開 n

HDU 4910 Problem about GCD：米勒-拉賓素性測試與數論結論 給定 n (≤ 1e18)，求 1 ≤ x ≤ n, gcd(x,n)=1