DP题

题单介绍

前面很水，后面就不一样了。

题目列表

[NOIP 2002 普及组] 过河卒

[NOIP 2003 普及组] 栈

[NOIP 2005 普及组] 采药

[NOIP 2001 普及组] 装箱问题

[NOIP 2006 普及组] 开心的金明

最大子段和

[USACO1.1] 坏掉的项链 Broken Necklace

[IOI 1994 / USACO1.5] 数字三角形 Number Triangles

[NOI2000] 青蛙过河

NASA的食物计划

疯狂的采药

最大加权矩形

通天之分组背包

[USACO09OCT] Bessie's Weight Problem G

又上锁妖塔

[USACO08DEC] Hay For Sale S

最长上升子序列

[NOIP 2008 普及组] 传球游戏

最大正方形

[NOIP 2007 普及组] 守望者的逃离

[IOI 2000] 回文字串

[IOI 1996 / USACO2.3] 最长前缀 Longest Prefix

[USACO2.3] Money System / [USACO07OCT] Cow Cash G

石子合并（弱化版）

投资的最大效益

[HNOI2003] 激光炸弹

[NOIP 1996 提高组] 挖地雷

[CSP-J 2020] 方格取数

[NOIP 2008 提高组] 传纸条

[NOI1995] 石子合并

[CSP-J 2019] 纪念品

[USACO16OPEN] 248 G

[USACO16OPEN] 262144 P

[CQOI2007] 涂色

[CCC 2016] 合并饭团

[THUSC 2016] 成绩单