11008 UVA 11008 Antimatter Ray Clearcutting(상태 압축 + 기억 검색) 제목: n개의 좌표 위에 각각 n그루의 나무가 있는데 총을 한 번 발사할 때마다 직선 위의 나무를 모두 없앨 수 있다.나무 m그루를 없애려면 최소 몇 발이 필요하냐고 물었다. 해결: 이 문제는 나무의 수가 매우 적기 때문에 우리는 나무의 상태를 하나의 정수로 압축하여 이에 따라 상태 이동을 진행할 수 있다.dp[st]는 현재 이 상태에서 적어도 몇 발의 총을 쏴야 하는지를 나타낸다.dp[st... uva11008
UVA 11008 Antimatter Ray Clearcutting(상태 압축 + 기억 검색) 제목: n개의 좌표 위에 각각 n그루의 나무가 있는데 총을 한 번 발사할 때마다 직선 위의 나무를 모두 없앨 수 있다.나무 m그루를 없애려면 최소 몇 발이 필요하냐고 물었다. 해결: 이 문제는 나무의 수가 매우 적기 때문에 우리는 나무의 상태를 하나의 정수로 압축하여 이에 따라 상태 이동을 진행할 수 있다.dp[st]는 현재 이 상태에서 적어도 몇 발의 총을 쏴야 하는지를 나타낸다.dp[st... uva11008