HBC19900[AHOI2014]拼图题解

挑战自我，勇攀编程高峰！全网最全C++题库，助您成为编程达人。

请你帮助他计算出最佳的拼接方案。

JYY最近迷上了拼图游戏。作为一个计算机科学家，JYY有一套黑白色的拼图，他希望通过合理的拼接，使得拼出的最终图案中，能包含面积最大的全白色子矩形。JYY一共有S块拼图，并且由1到S编号。编号为i的拼图是一个N行列的方格矩形，每个方格都为黑色或者白色。 一开始JYY将他的这S块拼图按照编号顺序左右相连依次放在桌上拼成了一个N行M列（这里M=Sigma(Wi)(1 ≤ i ≤ S）的大矩形。之后JYY发现，可以通过改变这S块拼图的连接次序，使得拼成的N行M列的大矩形中，最大全白子矩形面积变大。现在JYY想知道，怎么拼才能得到最大的全白子矩形呢？请你帮助他计算出最佳的拼接方案。

不断学习，不断挑战，才能在编程领域中脱颖而出！全网最全C++题库，助您成为编程高手！

标签： HBC19900[AHOI2014]拼图题解