BZOJ 1057 ZJOI 2007 바둑판 제작 DP+ 현수법

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

dpbzoj현선법ZJOI2007

BZOJ 3039: 옥섬궁 | 현선dp

먼저 점 하나하나가 위로 가장 많이 뻗은 길이를 구하고 그 다음에 좌우로 뻗는다. 이게 어떻게 선형적이냐에 따라 정해가 단조로운 것 같다. 자세를 바꾸면 비슷한 것을 쓸 수 있다. 코드를 직접 보자. 코드는 매우 간단하다. ps: 본제 랭킹 1페이지에 들어가려면 getchar를 사용해야 한다....

현선법