알고리즘 처음 입문할 때 멋모르고 도전했다가 털리고

얼마전에 다시 큰 맘 먹고 도전했는데 점화식을 잘못 세워서 다시 한번 얻어터졌습니다 ㅠㅠ

그래서 풀이를 보려고 하는데 제 머리가 빡통인 탓에 쉽사리 이해가 가지 않네요..

N이 작은 홍준이의 친위대는 비트마스크DP로 풀 수 있을 거 같은데, 이 문제는 아이디어가 떠오르지 않습니다

도와주세요 ㅠ_ㅠ