bzoj1296 [SCOI2009]粉刷匠 ( 分组背包DP )
bzoj1296 [SCOI2009]粉刷匠原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1296题意:
windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色(’0’表示红色,’1’表示蓝色)。 windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。
原创
2017-10-03 22:21:01 ·
513 阅读 ·
5 评论