摘要：
DP状态机 DP状态机这类问题往往是强调某一个阶段和上一个阶段之间的联系，且一个阶段里面有多种状态（比如说“有”和“无”）。 比如我在第10天时候持有一张蜜雪冰城的股票，然后把时间拨回到以前，看一下第9天有没有这张股票。如果说我在第9天的时候没有这张股票，那么就意味着其实我是在第10天的时候按第10 阅读全文
摘要：
#DP数字三角形变形——方格取数 设有 N×N 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示： 某人从图中的左上角 A 出发，可以向下行走，也可以向右行走，直到到达右下角的 B 点。 在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从 A 阅读全文