dfs + 펜윅 + 이분탐색

맞음? 거기에 각 턴마다 최적의 전략으로 값을 선택해서 반환