心得： 這比賽真的是不要不要的，pending了一下午，也不知道對錯，直接做過去就是了，也沒有管太多！ Problem A: 兩只老虎 Description 來，我 ...

　　題目傳送門 windy數 題目描述 windy定義了一種windy數。不含前導零且相鄰兩個數字之差至少為2的正整數被稱為windy數。 windy想知道， 在A和B之間，包括A和B，總共有 ...

很多問題往往會給出一個序列或者一個數表，讓你對其進行划分，或者選出其中的某個最優子集。這一類問題往往適合使用線性DP。 線性DP是一種非常常見的DP。它往往以狀態內的其中一個維度划分階段。接下來，我將給出幾個非常重要的轉移方程。 最長上升(下降)子序列LIS 已知一個序列\(A_i ...

題目鏈接：http://codeforces.com/contest/699/problem/C 實驗室網絡最近炸了，看個題面都費半天勁，題解就寫的少了。晚上回宿舍水一發DP。 一個人在一段時間內想做打比賽或者去運動，但是每一天有兩種情況：運動場是否開門或者有無比賽。題目用0~3來代表這兩個 ...

C. Efim and Strange Grade time limit per test 1 second memory limit per test 256 megabytes input ...

Max Sum Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Subm ...

有點逆向思維的味道，dp[a, b, c, d] 表示從每堆中分別拿 a, b, c, d 個時，最多能 ...

問題1：找硬幣，換錢的方法 輸入： penny數組代表所有貨幣的面值，正數不重復 aim小於等於1000，代表要找的錢 輸出：換錢的方法總數 解法1：經典dp，空間復雜度O（n*aim） class Exchange { public: int ...