紅色表示已經A。
打星號的表示個人認為比較經典,或是算法比較好的題目
1014* Dividing 半個背包,注意中斷,否則可能TLE
1036 Gangsters 可以很水的DP過,還有多種優化的方法
1038* Bugs Integrated, Inc.狀態壓縮
1050 To the Max最大子矩形 枚舉每個列數為n的矩陣,然后對這些矩陣分別進行DP處理
1080 Human Gene Functions 最長公共子序列拓展,此題不連續,注意初始化
1088滑雪 記憶化DP
1141* Brackets Sequence括號序列 經典區間DP
1157 LITTLE SHOP OF FLOWERS 注意邊界初始化
1159* Palindrome 15000+
1170 Shopping Offers 1600
1191棋盤分割 3000+
1276 Cash Machine 多重水背包
1322 Chocolate 1800+
1458 Common Subsequence
1661 Help Jimmy 2400+
1745 Divisibility
1770 Special Experiment 500+
1828 Monkeys' Pride 2600+
1836 Alignment 2個LIS
1837 Balance
1848* Tree 1000+
1862 Stripies 水題
1925* Spiderman
1946* Cow Cycling
1948 Triangular Pastures
1952 BUY LOW, BUY LOWER 求最長下降序列的個數
1985 Cow Marathon
2057* The Lost House
2137 Cowties
2181 Jumping Cows
2184 Cow Exhibition Accept
2192 Zipper
2231 Moo Volume
2241 The Tower of Babylon
2250 Compromise
2264 Advanced Fruits
2287* Tian Ji -- The Horse Racing (greed)
2353 Ministry
2385 Apple Catching
2392 Space Elevator
2404 Jogging Trails
2411 Mondriaan's Dream Accept
2475* Any fool can do it
2479 Maximum sum 2串子段和
2486* Apple Tree
2559* Largest Rectangle in a Histogram
2593 Max Sequence Accept (題目描述再次有誤...)
2663 Tri Tiling
2677* Tour雙調歐幾里德TSP
2726 Holiday Hotel
2817* WordStack
2923 Relocation
2938* Economic Phone Calls
2948 Martian Mining
3036 Honeycomb Walk
3042 Grazing on the Run
3046 Ant Counting
3088 Push Botton Lock
3132 Sum of Different Primes
3133* Manhattan Wiring插頭dp
3140 Contestants Division
3171 Cleaning Shifts
3184 Finicky Grazers
3186 Treats for the Cows
3211 Washing Clothes
3230 Travel
3254 Corn Fields
3257 Cow Roller Coaster
3265 Problem Solving
3267 The Cow Lexicon
3272 Cow Traffic
3298 Antimonotonicity
3342 Party at Hali-Bula
3345 Bribing FIPA
3356 AGTC
3459 Projects
3519 Minimal Backgammon
3616 Milking Time
3638 Moogle
3666 Making the Grade