【SCOI2009】【DP】17.2.6 T2 粉刷匠 题解
题目描述
“我是一个粉刷匠,粉刷本领强~~~”粉刷匠jyb 哼着小曲高兴地开始了一天
的工作,这天jyb 有n 条木板需要被粉刷。每条木板被分成m 个格子,每个格
子要被刷成红色或蓝色。jyb 每次粉刷,只能选择一条木板上一段连续的格
子,然后涂上一种颜色,已知每个格子最多只能被粉刷一次。
如果jyb 只能粉刷t 次,他最多能正确粉刷多少格子。
一个格子如果未被粉刷或被粉刷成错误颜色,就
原创
2017-02-06 21:14:22 ·
657 阅读 ·
0 评论