题目大意:给定n*m的木板,每个点需要刷成1和0两种颜色之一,每次只能刷一行中连续的一段,一个点只能刷一次,求T刷子最多能刷对多少个点
首先对每行拆开处理 令f[i][j]为用i刷子刷前j个格子最多刷对多少个点 动规处理出这一行刷i刷子最多能刷对多少个点 然后分组背包即可
#include
#include
#include
#include
#define M 60
using namesp...
分类:
其他好文 时间:
2014-11-04 19:47:34
阅读次数:
204
1296: [SCOI2009]粉刷匠Time Limit:10 SecMemory Limit:162 MBSubmit:844Solved:486[Submit][Status]Descriptionwindy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。...
分类:
其他好文 时间:
2014-08-28 22:38:16
阅读次数:
425