[BOJ] 1006번: 습격자 초라기

https://www.acmicpc.net/problem/1006

풀 엄두를 못내다가 마음 먹고 풀어냈습니다. 무려 12개의 DP 테이블을 가지고 해결했네요. 원래 테이블 구성을 사진으로 찍어뒀는데 블로그를 옮겨타면서 사라져버렸네요ㅠㅠ

$i$번 혹은 $2i$번 구역을 어느 소대에서 관리하는지를 가지고 케이스를 분류해서 점화식을 찾아냈습니다. 아마 코드만 봐서는 이해가 잘 안갈 것 같긴합니다.

https://github.com/encrypted-def/BOJ/blob/master/1006.cpp