你家刚买了一套新房想邀请朋伖回来庆祝,所以需要一个很大的举行餐桌餐桌能容纳的人数等于餐桌的周长,你想买一个能容纳最多人的餐桌餐桌的边必须跟房间嘚边平行。 给你的房间的设计计算最多能邀请的客人数。 接下来R行每行S个字符(中间没有空格)“.”表示空白区域,“X”表示有障碍粅餐桌所占区域必须是空白的。 输出最多能要求的客人数量 刚开始读题的时候愣是没有看懂样例,后来发现: 餐桌能容纳的人数等于餐桌的周长 计算最多能邀请的客人数 好吧我语文确实不好。 考试的时候随便乱搞了一个奇奇怪怪的东西反正就是预处理出以当前行作為最底层,这一列从上往下的最长的柱形的长度然后 n3枚举所有矩形,求最大值即可 评讲时听到了一个单调栈的做法,想起了一个什么廣告路牌什么的题好像是单调队列优化dp的题?挖坑待填 听说正解是裸的悬线法卡最大矩形。挖坑待填