區間dp
hdu1584 ：10張牌一條線排開，求把所有牌有序疊放在一起的最小移動距離
hdu5115 ：一排狼，每個狼乙個傷害，殺死乙個會受到當前+左右兩頭狼的傷害和，求全部殺死的所受的最小傷害
hdu4632 ：求乙個字串內所有子串行是回文的個數
hdu3632 ：n人比賽，每個人乙個價值，相鄰兩人比賽輸的人離開，求最後剩下的最大價值
poj1651 ：n個數，除了第乙個和最後乙個，每次抽乙個，得分為所抽的數與相鄰兩數的乘積，求最後剩下兩個數後，最小得分是多少
poj2955 ：最大括號匹配數
poj1141 ：乙個不規則的字串，加入最少的字元使之規則，並輸出最少個數及最後規則的字串
hdu4745 ：兩個兔子分別從環的乙個位置相反跳，跳的位置的全職必須都相等，問最多跳幾步。就是最長不連續回文問題。
lightoj1031 :兩人依次從首或尾取若干數，取完後，前者所取數的和與後者的最大差值。
狀壓dp
poj3254 ：n*m 方格土地，1代表肥沃，0代表貧瘠，放牛上去，保證上下左右不相鄰，求共有多少種放法
poj2411 ：1*2填充n*m的方式個數
poj2663 ：1*2填充n*3的方式個數，規律題，考驗分析能力
poj3420 ：1*2填充n*4的方式個數
hdu5045 ：n人做m題，每人對應每題有個可以做出的概率，求做完所有題的最大概率，很不錯的題
hdu5135 ：n根木棒，求組成的最大三角形面積和
hdu4739 ：n個點，求出所有可以組成正方形的點數
fzu2218 ：求兩個子串字元互不相同的最大長度積
樹形dp
poj2342 ：某公司要舉辦一次晚會，但是為了使得晚會的氣氛更加活躍，每個參加晚會的人都不希望在晚會中見到他的直接上司，現在已知每個人的活躍指數和上司關係（當然不可能存在環），求邀請哪些人（多少人）來可以使總活躍指數最大。每個人只有乙個上司，所有人恰好組成一棵樹。
poj1192 ：一棵樹，每個節點乙個權值，求最大子樹權和
uvalive2038 ：一棵樹，求最少的點可以監視所有的點，若乙個點被選定，則與該點的所有直接鄰接的邊都可以被該點監視。
poj1947 ：n個節點的樹，要求最少減去最少的邊剩下p個點
hdu1561 ：n個城池看成一棵樹，每個城池有一定數量寶物，求攻克m個城池可以得到的最大寶物，這m個城池必須互相連著線，就是m子樹最大權值問題
uvalive4015 ：n個部落，n-1條線相連成一棵樹，機械人從樹根出發走x公尺最多經過多少個部落
uva10859 ：一棵樹，n個點，每個點可以放乙個燈，求放最少的燈，使得所有邊都被照亮，且要求被兩個燈照亮的邊數盡量大
hdu3899 ：一棵樹，n個點，每個點有人數，邊有權值，求把所有點的人數移到乙個點的最小路程
hdu4705 ：挺簡單的題，難點是數學中的排列組合，符號是c
數字dp
hdu2089 ：入門題
hdu3555 ：入門題
ural1057 ：數字統計
四邊形優化
hdu3506 ：石子歸併
待解決：
區間dp：
hdu2476
hdu5396
hdu4283
poj1179
lightoj - 1422
樹形dp：
hdu4607
hdu5723
hdu5416
hdu4756
hdu4126
hdu4616
hdu4714
poj1655
hdu3586
hdu4123
hdu4003
poj1947
hdu1101
poj1155
hdu2196
poj2342 & hdu1520
hdu1561
狀壓dp
hdu4385
hdu3681
poj2288
hdu3538
poj3311
hdu4628
hdu5691
hdu5045
poj1170
poj1185
hdu3001
poj2411
hdu4568
poj2923
poj2836
poj3254
poj2441
poj2686
數字dp：
spoj1182
spoj2319
sgu390
zju2599
hdu3562
hdu4734
hdu5898
插頭dp：
uva11270
hdu4804
概率dp
簡單dp 目錄
hdu1231 最大連續子串行 hdu1003 和上題一樣 hdu1087 最大遞增子串行和 不一定連續 hdu1257 最長遞增子串行長度 不一定連續 hdu1422 最長非負連續子串行 hdu1300 用 高的珍珠代替 低的，求最小珠寶花費 hdu1506 n個等寬不等高矩形依次放，求覆蓋的最大...
樹形DP 高階題
emmmm我之前那篇部落格都是一些普及提高的樹形dp水題，基本都是乙個模板能夠解決的問題。現在讓我們來高階一下。傳送門 有乙個樹形結構，每條邊的長度相同，任意兩個節點可以相互到達。選3個點。兩兩距離相等。有多少種方案？難度 省選 noi 這道題的難度並不是不能接受，一開始會覺得很難但是仔細想過之後會...
Linux Shel高階技巧 目錄
為了方便我們每個人的學習，這裡將給出linux shell高階技巧五篇系列部落格的目錄以供大家在需要時參閱和查詢。linux shell高階技巧 一 一 將輸入資訊轉換為大寫字元後再進行條件判斷 二 為除錯資訊設定輸出級別 三 判斷引數是否為數字 四 判斷整數變數的奇偶性 五 將shell命令賦值給...