摘要：
Online Judge ： "P2135 方块消除" （这题不用预处理） Label ：区间Dp 题目描述 Jimmy最近迷上了一款叫做方块消除的游戏。游戏规则如下：n个带颜色方格排成一列，相同颜色的方块连成一个区域（如果两个相邻方块颜色相同，则这两个方块属于同一区域）。为简化题目，将连起来的同一 阅读全文
摘要：
Online Judge ：Bzoj1761 Label ：区间Dp 题目描述 在一条直线上有N个点,每个点M升水. 一个虫子在坐标轴0点上,它每个单位时间移动一格,每个点的水每单位时间消失1升. 问虫子最多可以喝到多少水,喝水的时间忽略不计。 输入 第一行给出数字N,M 下面N行给出N个点的坐标X 阅读全文
摘要：
Online Judge ：bzoj1742，bzoj1694 Label ：区间Dp 题目描述 John养了一只叫Joseph的奶牛。一次她去放牛，来到一个非常长的一片地，上面有N块地方长了茂盛的草。我们可以认为草地是一个数轴上的一些点。Joseph看到这些草非常兴奋，它想把它们全部吃光。于是它开 阅读全文