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