搜索关键字：bzoj3128，搜索到1个结果！码迷,mamicode.com！

BZOJ 3128 Usaco2013 Open Figure Eight

题目大意：给定一个有坏点的矩阵，求能画出来的最大的“8”字形 “8”字形满足： *数字8由上下两个矩形构成。 *数字8的上下两个矩形都满足至少有一个单元格在矩形内部。 *数字8顶部的矩形的底边必须为底部矩形顶边的子集。 *数字8只能刻在大理石完美无瑕的部分。 *规定数字8的得分为上矩形和下矩形的面积的乘积，它们希望得分能达到最大。枚举顶部矩形的底边，可以用上一行的底边O(1)转...

分类：其他好文时间：2015-04-14 19:48:32 阅读次数：139

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)