ZJOI2007 BZOJ 1057 ZJOI 2007 바둑판 제작 DP+ 현수법 제목의 대의: 01로 이루어진 행렬을 제시하고 이 행렬의 최대 면적의 정사각형과 사각형을 묻는다. 그 중 임의의 사각형이 서로 인접한 것은 모두 다른 칸이다. 사고방식: 사실 모든 (i+j) & 1의 위치에서 숫자가 틀리거나 틀리면 0 또는 1의 최대 정사각형과 직사각형으로 변한다.첫 번째 질문은 물DP이고, 두 번째 질문은 단조로운 창고나 현수막으로 할 수 있다.다 잘 써요. CODE:... dpbzoj현선법ZJOI2007 BZOJ 1093 ZJOI 2007 최대 반연통 서브맵 강도 연통 분량 + 토폴로지 DP 제목 대의: 반연통도 정의: 그림에서 임의의 두 점 사이에 단방향으로 도착할 수 있습니다.그림의 최대 반연통자도와 이 그림의 최대 반연통자도의 개수를 구하세요. 사고방식: 반연통도는 반드시 고리가 없어야 하는 것은 아니다.이 문제의 뜻은 나로 하여금 이해하게 한다. 사실 생각 따위는 어렵지 않고, 알아내도 쓰기 어렵지 않다.반연통을 보장해야 하기 때문에 먼저 그림의 연통 상황을 처리해야 한다... dpTarjanbzojZJOI2007그림의 연결성
BZOJ 1057 ZJOI 2007 바둑판 제작 DP+ 현수법 제목의 대의: 01로 이루어진 행렬을 제시하고 이 행렬의 최대 면적의 정사각형과 사각형을 묻는다. 그 중 임의의 사각형이 서로 인접한 것은 모두 다른 칸이다. 사고방식: 사실 모든 (i+j) & 1의 위치에서 숫자가 틀리거나 틀리면 0 또는 1의 최대 정사각형과 직사각형으로 변한다.첫 번째 질문은 물DP이고, 두 번째 질문은 단조로운 창고나 현수막으로 할 수 있다.다 잘 써요. CODE:... dpbzoj현선법ZJOI2007 BZOJ 1093 ZJOI 2007 최대 반연통 서브맵 강도 연통 분량 + 토폴로지 DP 제목 대의: 반연통도 정의: 그림에서 임의의 두 점 사이에 단방향으로 도착할 수 있습니다.그림의 최대 반연통자도와 이 그림의 최대 반연통자도의 개수를 구하세요. 사고방식: 반연통도는 반드시 고리가 없어야 하는 것은 아니다.이 문제의 뜻은 나로 하여금 이해하게 한다. 사실 생각 따위는 어렵지 않고, 알아내도 쓰기 어렵지 않다.반연통을 보장해야 하기 때문에 먼저 그림의 연통 상황을 처리해야 한다... dpTarjanbzojZJOI2007그림의 연결성