통형 압도 dp 학습 노트

상태 압축은 매우 광범위한 개념(hash를 포함해도 상태 압축의 일종?)이다.dp를 사용하면 디지털 dp와 같이 2진법이나 n진법으로 하나의 상태를 표시하여 상태를 표시하기도 편리하고 옮기기도 편리하다.그리고 만악의 위운산으로 문제의 뜻에 부합되는지 판단하고 O(1)의 이동을 실현할 수 있다.일반적으로 모든 단행의 합법적인 상태를 미리 처리하고 dfs(n/이진법하) 또는 직접 매거진(이진법하...

loj통고편DP상태 압축