POJ 2688 Cleaning Robot：BFS + 狀態壓縮 DP 解決 TSP 變種 m×n 網格，有障礙物，k (≤10) 個必須到達的髒格子，給定

UVA 10066 Twin Towers：最長公共子序列 (LCS) 模板題 給定兩序列長度 n, m（≤1000），求 LCS 長度。多組測試，n=m=0

POJ 1365 Prime Land：大整數因數分解與輸出格式處理 輸入若干行，每行若干對 (pi, ei) 表示質因數分解 N = Π piei，以 0 結

Codeforces 250E The Child and Binary Tree：FFT 多項式求逆與開根 給定集合 S，對 i=1..m 求權值和為 i、節

UVA 473 Raucous Rockers：磁帶錄音動態規劃 本題為經典「磁帶錄音」問題：有 n 首歌，每首長度 len[i]，一捲磁帶容量 T，最多用 M

UVA 590 Always on the Run：旅行最小花費動態規劃 有 n 個城市，部分城市間有航班，費用隨日期週期性變化。第 1 天從城市 1 出發，共

CF 538A Cutting Banner：暴力枚舉切割點判斷能否組成 CODEFORCES 給定一個長度 ≤100 的大寫字母字符串，可切去一個連續子串，剩

算法學習：01 背包問題動態規劃 C++ 完整實現 01 背包：M 件物品，第 i 件體積 v[i]、價值 w[i]，背包容量 W，每件最多取一次，求最大總價值

CF 538B Quasi Binary：貪心分解為最少準二進制數 準二進制數：十進制只含 0 和 1 的數（如 101, 110011）。給定 n（1≤n≤1

CF 538C Tourists Notes：貪心求最大可能高度 徒步 n 天，相鄰天高度差 ≤1。已知 m 天的確切高度記錄（按時間順序），其餘未知。求整個行

CF 538D Weird Chess：反向思維構造棋子移動向量 給定 n×n 棋盤，某些格子有棋子（o），某些被攻擊（x），某些安全（.）。所有棋子移動方式相

POJ 2409 Let it Bead：波利亞計數定理模板應用 經典波利亞計數問題：用 c 種顏色給 n 個珠子組成的項鍊染色，考慮旋轉和翻轉對稱，求本質不同

Light OJ 1027 A Dangerous Maze：迷宮期望逃脫時間數學推導 有 n 扇門，等概率選擇。第 i 扇門：若 xi0，xi 分鐘後逃出；若

BZOJ 1002 輪狀病毒：遞推公式與矩陣樹定理雙解 給定 n（≤100），求不同的 n 輪狀病毒數量。圖示為一個中心節點連接 n 個外圍節點，外圍節點首尾相

Light OJ 1030 Discovering Gold：洞穴期望收集金子 DP 解法 題目描述：1×N 的洞穴，每格有金子。從第 1 格開始，每回合擲標準

SDUT 3165 Round Robina：循環淘汰遊戲模擬詳解 本題模擬一個循環淘汰遊戲：N 名玩家圍成一圈，每輪進行 T 次輪流操作，最後操作的玩家被淘汰

POJ 2992 Divisors：組合數質因數個數計算詳解 本題要求計算組合數 C(n, k) 的不同因數個數。給定 n 和 k（0 ≤ k ≤ n ≤ 43

基礎模板類 template class Pair { T1 first; T2 second; public: Pair() {} P

問題大意 給定 n ≤ 100 個整數（值域 1..n），刪除 k 個，使剩餘數字種類數最大。多組輸入。 貪心策略 統計每個值出現次數 cnt[v]。 將

適用場景 數據範圍已知且較小（如 0~600），需去重並升序輸出。位圖（Bitset）以位為單位標記存在性，時間 O(N + MaxVal)，空間 MaxVal