台部落En回车

[01揹包] Piggy-Bank HDU - 1114 題目大意：告訴你空儲蓄罐的重量和裝滿硬幣後的重量，一次每種硬幣的重量和價格。問你儲蓄罐至少裝了多少錢。分析：01揹包，不過那個是求最大，這個是求最小而已。。一

2018-09-03 22:04:22

[區間DP 22 Halloween Costumes LightOJ - 1422 ] 題目大意：一個人去參加N個舞會，每個舞會對着裝都有要求，他可以身上同時穿多件衣服，也可以脫下，現在按順序告訴你每個舞會的着裝要求，

2018-09-03 22:04:21

[區間DP] The Specials Menu LightOJ - 1025 題目大意：給定一個字符串，可以在任意位置，刪除任意多個字符，但最少要保留一個，問有多少種刪除方式，使其變成迴文串。分析：dp[

2018-09-03 22:04:21

[區間dp 構建迴文串] Cheapest Palindrome POJ - 3280 題目大意：給定一個字符串，可以任意添加或者刪除字符，構成一個迴文串，添加或者刪除都有一定的代價，問總代價最小是多少？

2018-09-03 22:04:21

[簡單DP]Super Jumping! Jumping! Jumping! HDU - 1087 題目大意：給你一個1*（n+2）的棋盤，第一個爲開始，最後一個結束，中間有N個數字。從“”開始“”開始跳躍，你可以跳躍任意多個棋子，

2018-09-03 22:04:21

[區間DP入門括號匹配]Brackets POJ - 2955 題目大意：給你一個字符串，字符由(，), [，]構成，通過刪除一些字符串或者不刪除，找到最長的迴文串輸出長度。分析：這是做過的第一道區間DP

2018-09-03 22:04:21

[簡單DP]Max Sum Plus Plus HDU 102 題目大意，給你N個數字，要求分爲m段不相交的字段，求總和最大。例如，-1、 4、 -2、 3、 -2、 3、6個數字，分成兩個子段的話，我們可以分成4一段，3、-2、

2018-09-03 22:04:21

[區間DP 好題] Food Delivery ZOJ - 3469 題目大意：一家外賣店送外賣，同時有多個買家叫了外賣，假設他們都在一條直線上。每個買家都有一個焦慮值，等的時間越長，焦慮值越大。現告訴你外賣

2018-09-03 22:04:21

**[區間DP] Zuma CodeForces 607B** 題目大意：給你一個數字串，每次只能刪除一個迴文串，問最少多少次可以刪完。分析：區間dp,特殊處理的必然是s[i]==s[j],這時候d

2018-09-03 22:04:21

[區間DP] A - Easy Game LightOJ - 1031 題目大意：A.B兩個人玩遊戲，給一個長度爲n的整數數組，每人每次可以從左邊或者右邊取最少一個數字，假設每人每次的操作對自己都是最優的，A先

2018-09-03 22:04:21