有
n 个图章,每个图章是宽为
w i 高为 ℎ
h i 的矩形,你需要用每个图章恰好一次,在网格上着色。
不能旋转图章,并且对于每个格子,图章只能完全着色或者完全不着色,你可以在网格上的任何位置使用图章,即使图章区域着色的部分或全部格子已经被着色,即可以多次着色一个格子。
试求在使用所有图章后,被着色区域的周长的最小总和。 求题解