ZJOI2007 BZOJ 1057 ZJOI 2007 바둑판 제작 DP+ 현수법 제목의 대의: 01로 이루어진 행렬을 제시하고 이 행렬의 최대 면적의 정사각형과 사각형을 묻는다. 그 중 임의의 사각형이 서로 인접한 것은 모두 다른 칸이다. 사고방식: 사실 모든 (i+j) & 1의 위치에서 숫자가 틀리거나 틀리면 0 또는 1의 최대 정사각형과 직사각형으로 변한다.첫 번째 질문은 물DP이고, 두 번째 질문은 단조로운 창고나 현수막으로 할 수 있다.다 잘 써요. CODE:... dpbzoj현선법ZJOI2007
BZOJ 1057 ZJOI 2007 바둑판 제작 DP+ 현수법 제목의 대의: 01로 이루어진 행렬을 제시하고 이 행렬의 최대 면적의 정사각형과 사각형을 묻는다. 그 중 임의의 사각형이 서로 인접한 것은 모두 다른 칸이다. 사고방식: 사실 모든 (i+j) & 1의 위치에서 숫자가 틀리거나 틀리면 0 또는 1의 최대 정사각형과 직사각형으로 변한다.첫 번째 질문은 물DP이고, 두 번째 질문은 단조로운 창고나 현수막으로 할 수 있다.다 잘 써요. CODE:... dpbzoj현선법ZJOI2007