刷题列表（DP）

洛谷：
P2051 [AHOI2009]中国象棋 https://www.luogu.org/problem/show?pid=2051
P1879 [USACO06NOV]玉米田Corn Fields （状压）https://www.luogu.org/problem/show?pid=1879
P1850 换教室（概率）https://www.luogu.org/problem/show?pid=1850
P2831 愤怒的小鸟 https://www.luogu.org/problem/show?pid=2831
P1099 树网的核（这应该不算DP吧） https://www.luogu.org/problem/show?pid=1099
P1131 [ZJOI2007]时态同步 https://daniu.luogu.org/problem/show?pid=1131 先把一颗子树全部换成最大值，则对节点i的所有儿子v，先找到最大权值的一个儿子v’，则代价为$\sum^{}_{v''为i的子节点}{f[v']+b[v'所属边].w-f[v'']-b[v''所属边].w}$,累加到答案即可。
P1169 [ZJOI2007]棋盘制作 https://daniu.luogu.org/problem/show?pid=1169 先将i行j列满足i+j为偶数的位置取反，问题转化为求最大全部都为1的正方形/矩形，先预处理每个位置最大向下向上延伸多少个位置，再进行DP。对于i行j列，找出之前连续部分L，将向上向下取min，乘上L更新答案。至于该方法的正确性详见该博客：http://www.cnblogs.com/fstang/archive/2013/05/19/3087746.html 。

P1436 棋盘分割 https://daniu.luogu.org/problem/show?pid=1436 $用f[i][x1][y1][x2][y2]$表示切i刀矩阵所能得到最大权值，先预处理出i=0时的值，再DP即可。

P1273 有线电视网 https://daniu.luogu.org/problem/show?pid=1273 树形背包，$用f[i][j]$ 表示第i个节点，取了j个叶子节点的最大收益，每次更新时