tag:blogger.com,1999:blog-29632375.post3345524258594311241..comments2023-06-19T19:45:40.281-07:00Comments on vexorian's blog: SRM 623: Saved by the challenge phaseUnknownnoreply@blogger.comBlogger2125tag:blogger.com,1999:blog-29632375.post-43753947116521127872014-06-05T06:45:09.660-07:002014-06-05T06:45:09.660-07:00See it as three problems. Maximize the rectangle c...See it as three problems. Maximize the rectangle containing only apples, maximize the rectangle containing only pears and the rectangle containing only empty squares.<br /><br /><br />apples and pears are the same problem (just swap the kind of fruit) and since my algorithm is O(n^4), it is already solved.<br /><br /><br />Maximizing Empty squares is easy, in this case all fruits are indistinguishable from each other. So we just need to move any fruit inside the rectangle to an empty space outside it.vexoriannoreply@blogger.comtag:blogger.com,1999:blog-29632375.post-72528075390085015182014-06-04T23:17:50.993-07:002014-06-04T23:17:50.993-07:00In the Div2 version of the problem, we didn't ...In the Div2 version of the problem, we didn't have to maximize apples specifically, but we could maximize either pears or apples or empty cells. How does your solution change, in that case?xennyhttp://xennygrimmato.blogspot.innoreply@blogger.com