信息学奥赛一本通T1445

暂无介绍

0推荐

517浏览

信息学奥赛一本通T1445：深搜的剪枝技巧平板涂色

【题目描述】CE数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。为了涂色，APM需要使用一组刷子。每个刷子涂一种不同的颜色C。APM拿起一把有颜色C的刷子，并给所有颜色为C且符合下面限制的矩形涂色：为了避免颜料渗漏使颜色混合，一个矩形只能在所有紧靠它上方的矩形涂色后，才能涂色。例如图中矩形F必须在C和D涂色后才能涂色。注意，每一个矩

0
轩爸发布于 2020-05-21 10:20

信息学奥赛一本通T1445：深搜的剪枝技巧平板涂色

相关标签

推荐用户

信息学奥赛一本通T1445：深搜的剪枝技巧 平板涂色

相关标签

推荐用户

信息学奥赛一本通T1445：深搜的剪枝技巧平板涂色