ACMAKER | dp hard |
ACODE | dp medium |
AE2A | dp trick |
AIBOHP | dp medium |
AIRLINES | dp for one case matrix expo for other |
ALICECUB | dp or bfs precomputation |
ANARC05B | dp binary search |
ANARC05H | dp |
ANARC07G | dp |
ANARC08E | dp |
ANARC09A | dp |
ASSIGN | dp |
COUNT | dp hard |
COURIER | dp bitmasks |
CRSCNTRY | dp very easy |
CSUBSEQS | dp medium |
CTGAME | dp |
CZ_PROB1 | dp easy |
DP | dp |
DSUBSEQ | dp |
EDIST | dp easy |
FINDPRM | number theory sieve dp binary search adhoc |
FP | dp greedy |
FPOLICE | dp |
FSEATS | dp |
GNY07H | dp bitmask tricky harder version of BYTESH1, M3TILE |
GNYR09F | dp easy |
HELPBOB | dp bitmask |
HIST2 | dp bitmask |
INCSEQ | dp + BIT |
JEDNAKOS | dp |
JOCHEF | dp |
KPMATRIX | dp BIT hard |
LSORT | dp bit |
M00PAIR | dp |
M3TILE | dp bitmask harder version of BYTESH1 |
MARTIAN | dp hard |
MBEEWALK | dp different dx, dy |
MBLAST | dp easy |
MCIRGAME | big int dp catalan numbers google it |
MENU | medium dp |
MFISH | dp hard |
MINVEST | dp knapsack medium |
MIXTURES | medium dp, see matrix chain multiplication CLRS |
MKBUDGET | easy dp |
MMAXPER | dp easy |
MMINPAID | dp / bfs bitmask |
MNERED | dp |
MONONUM | dp |
MORSE | dp medium |
MPILOT | dp easy |
MREPLBRC | dp v.hard |
MSTRING | dp medium |
MYSTIC | math dp |
NGON | dp |
NOCHANGE | dp hard |
PARTIT | dp easy |
PARTPALI | dp |
PARTY | dp easy |
PERMUT1 | dp |
PHIDIAS | dp easy |
PIGBANK | dp easy ugly optimisations needed |
PT07X | dp on tree |
QCJ2 | dp |
RAIN3 | dp easy |
RAINBOW | dp knapsack on components easy |
RENT | dp binary search to convert n^2 to nlogn |
ROCK | easy dp |
SAMER08C | dp medium |
SAMER08D | dp hard |
SCUBADIV | dp easy |
SERVICE | dp |
SQRBR | dp easy |
SSHUFFLE | dp medium |
STREET | dp hard |
TEM | dp |
TEMPTISL | dp easy |
THREECOL | dp |
TOURIST | dp hard |
TREE | combinatrics recursion dp/memoisation big integer |
TRIP | dp, efficient reconstruction |
TRT | dp |
UPSUB | dp LIS |
VBOSS | dp hard sorting |
VOCV | dp on tree, harder version of PT07X |
WORMS | dp big integer |
XOINC | dp |
YODA | dp easy |
MTREE | dp on tree |
TREASURY | dp on tree, bignum |
CNTTREE | dp on tree |
TWENDS | dp |
TWOPATHS | dp on tree |
CPCRC1C | Simple dp |
ABA12C | dp |
ACQUIRE | dp convex hull trick |
ACTIV | dp, binary search |
ADFRUITS | dp lcs, backtracking |
AEROLITE | dp |
APIO10A | dp convex hull trick |
BADXOR | dp |
BAT1 | dp |
BAT2 | dp |
BAT3 | dp |
BAT4 | dp |
BCAKE | dp max 2d range sum |
BORW | dp |
BYTESM2 | dp |
CODERE3 | dp lis, lds |
COINS | dp |
COLORSEG | dp |
DCEPC501 | dp |
DCOWS | dp |
DIEHARD | dp |
EDIT | dp edit distance with modifications |
EXPLOSN | dp on tree |
FARIDA | dp |
FLWRS | dp, formula |
GCJ082A | dp, backtracking |
GNYR04C | dp |
GONE | digit dp |
GOODG | dp convex hull trick |
IITWPC4J | dp |
INGRED | dp bitmask |
IOIPALIN | dp lcs |
IWGBS | dp, biginteger |
KOSARE | dp hard |
KRECT | dp, bit manipulation |
LKS | dp |
LUCIFER | digit dp |
MAIN112 | dp bitmask |
MAIN72 | dp |
MAXWOODS | dp |
MAY99_4 | dp |
MBALL | dp |
MC | dp |
MISERMAN | dp |
NFURY | dp |
NY10E | dp |
PAUWS | dp |
RAONE | digit dp |
REPAIR1 | dp, probability, math |
RPLB | dp |
SAFECRAC | dp, dfs |
SLIDE | dp |
SUMITR | dp |
TAP2013C | dp, dfs |
TIEROPE | dp |
TRAVERSE | dp |
TRIKA | dp |