[BOJ] 11062번: Card Game

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

컴퓨터가 Alice의 고득점을 방해한다는 것은 곧 컴퓨터 또한 고득점을 하고자한다고 생각할 수 있습니다. 즉 컴퓨터과 Alice는 목표가 동일합니다. 이제 D[i][j]를 i-j 구간에서 먼저 하는 사람이 얻을 수 있는 최댓값이라고 할 때 d[i][j] = max(card[j]+sum[i][j-1]-d[i][j-1], card[i]+sum[i+1][j]-d[i+1][j])입니다.

https://github.com/blisstoner/BOJ/blob/master/11062.cpp