【DP_区间DP专辑】
自从天津网赛后心憔悴啊，发现DP还是太水了，1006那道区间DP竟然不会做，咳，果然是赤裸裸的水军。 今天花了一天时间写了几道区间DP的题目，大部分都是水题，然后和以前的合并起来就是这个9道题的专辑，大家可以试着AK。 区间DP是一类在区间上进行动态规划的最优问题，一般是根据问题设出一个表示状态的dp，可以是二维的也可以是三维的，一般情况下为二维。然后将问题划分成两个子问题，
