111qqz的小窝

老年咸鱼冲锋!

poj 2185 Milking Grid (最小覆盖子矩形,kmp)

poj 2185 题目链接

题意:给出一个字符矩形,问一个面积最小的矩形,覆盖掉整个矩形。大概就是二维的最小覆盖子串。

思路:对于每一行做最小覆盖子串,然后求lcm,每一列也是如此。最后记得判断不能超过原有的n,m。

 

 

 

说点什么

您将是第一位评论人!

提醒
wpDiscuz