DP topic list/fart topic

Statement:

1. This list is not my original one, so it is easy for you to browse and search for questions.

※Recently updated: poj slope optimization questions

1180, 2018, 3709

 

List 1: Classic Question No:
Easy:
1018,105 0, 1083,108 8, 1125,114 3, 1157,116 3, 1178,117 9, 1189,119, 1276,132, 1414,145, 1458,

1609,164 4, 1664,169 0, 1699,174 0, 1742,188 7, 1926,193 6, 1952,195 3, 1958,195 9, 1962,197 5, 1989,201 8,

2029,203 9, 2063,208 1, 2082,218 1, 2184,219 2, 2231,227 9, 2329,233 6, 2346,235 3, 2355,235 6, 2385,239 2, 2424,
Not easy:
1019,103 7, 1080,111 2, 1141,117 0, 1192,123 9, 1655,169 5, 1707,173 3 (range subtraction addition and query set ),

1737,183 7, 1850,192 0 (enhanced hanlotta), 1934 (all Longest Common subsequences), 1964 (maximum rectangular area, O (N * m) algorithm), 2138,215 1, 2161,217 8,
Recommended:
1015,163 5, 1636 (good), 1671,168 2, 1692 (optimized), 1704,171 7, 1722,172 6, 1732,177 0,

1821,185 3, 1949,201 9, 2127,217 6, 2228,228 7, 2342,237 4, 2378,238 4, 2411

 

List 2: complete DP question list

1015 jury compromise
1029 false coin
1036 gangsters
1037 a decorative fence
1038 bugs integrated, Inc.
1042 gone fishing
1050 to the max
1062 expensive dowry
1074 parallel expectations
1080 human gene functions
Skiing 1088
1093 formatting text
1112 team them up!
1141 brackets Sequence
1143 number game
1157 little shop of flowers
1159 palindrome
1160 Post Office
1163 the triangle
1170 shopping offers
1178 Camelot
1179 Polygon
1180 batch scheduling
1185 artillery positions
Secret of 1187 Meteorite
1189 nails and balls
1191 board Division
1192 optimal connected subset
1208 the blocks Problem
1239 increasing Sequences
1240 pre-post-erous!
1276 cash machine
1293 duty free shop
1322 chocolate
1323 game Prediction
1338 uugly numbers
1390 Blocks
1414 Life Line
1432 decoding Morse Sequences
1456 supermarket
1458 common subsequence
1475 pushing boxes
1485 fast food
1505 copying books
1513 scheduling lectures
1579 function run fun
1609 tiling up Blocks
1631 bridging signals 2 + dp nlogn
1633 gladiators
1635 subway tree systems
1636 prison Rearrangement
1644 to bet or not to bet
1649 market place
1651 multiplication puzzle
1655 balancing act
1661 help Jimmy
1664 Apple
1671 rhyme schemes
1682 clans on the Three Gorges
1690 (your) (TERM) (Project )))
1691 painting a board
1692 crossed matchings
1695 magazine delivery
1699 best sequence
1704 Georgia and Bob
1707 sum of powers
1712 Flying Stars
1714 the cave
1717 dominoes
1718 River Crossing
1722 subtract
1726 tango insurrection
1732 phone numbers
1733 parity game
1737 Connected Graph
1740 A new stone game
1742 coins P
1745 divisibility
1770 special experiment
1771 elevator stopping plan
1776 task Sequences
1821 fence
1837 balance
1848 tree
1850 code
1853 cat
Trade on verweggistan 1874
1887 testing the catcher
1889 package Pricing
1920 towers of Hanoi
1926 pollution
1934 trip
1936 all in all
1937 balanced food
1946 cow processing ing
1947 rebuilding roads
1949 chores
1952 Buy low, Buy lower
1953 World Cup Noise
1958 strange towers of Hanoi
1959 darts
1962 creative Network
City game 1964
1975 median weight Bead
1989 the cow lineup
2018 best cow fences
2019 cornfields
2029 get started persimmon trees
2033 alphacode
2039 to and fro
2047 concert hall Scheduling
2063 Investment
2081 recaman's sequence
2082 terrible Sets
2084 game of connections
2127 greatest common increasing subsequence
2138 travel games
2151 check the difficulty of problems
2152 fire
2161 chandelier
2176 folding
2178 heroes of might and magic
2181 jumping cows
2184 cow Exhibition
2192 zipper
2193 Lenny's lucky lotto lists
2228 naptime
2231 Moo volume
2279 mr. Young's picture Permutations
2287 Tian Ji -- the horse racing
2288 islands and bridges
2292 optimal keypad
2329 nearest number-2
2336 ferry loading II
2342 anniversary party
2346 lucky tickets
2353 Ministry
2355 railway tickets
2356 find a multiple
2374 fence obstacle course
2378 tree cutting
2384 harder sokoban Problem
2385 Apple catching
2386 Lake counting
2392 space elevator
2397 Spiderman
2411 Mondriaan's dream
2414 phylogenetic trees inherited
2424 Flo's Restaurant
2430 lazy cows
2915 Zuma
3017 cut the sequence
3028 shoot-out
3124 the bookcase
3133 Manhattan Wiring
3345 bribing FIPA
3375 network connection
3420 quad tiling?

DP topic list/fart topic