Joculet
http://infoarena.ro/problema/joc
Problema se rezolva cu ajutorul programarii dinamice. Se construieste o matrice D[i][j] - diferenta maxima pe care o poate obtine jucatorul aflat la mutare. Recurenta se obtine destul de usor, si anume:

	Pentru fiecare nod din arbore se calculează două valori : WINJOS[i] = 1, daca jucătorul care începe are strategie sigură de câştig, în cazul în care el colorează întâi nodul i, iar al doilea jucător colorează, în continuare, unul din fiii lui i (şi 0 in caz contrar) , respectiv WINSUS[i] = 1, dacă jucătorul care începe are strategie sigură de câştig, în cazul în care el colorează întâi nodul i, iar al doilea jucător colorează, în continuare, tatăl lui i. WINJOS[i] se calculează pe baza valorilor fiilor lui i, iar WINSUS[i], pe baza lui WINSUS[tata[i]] şi WINJOS[frate[i]]  , unde frate[i] este nodul care are acelaşi tată ca şi nodul i. Ambele valori se calculează în timp liniar.

D[i][i] = V[i], 1 ≤ i ≤ N
D[i][i + 1] = max(V[i] - V[j], V[j] - V[i], V[i] + V[j]), 1 ≤ i ≤ N - 1
D[i][j] = max(D[i][j], V[i] + V[j] - D[i + 1][j - 1]), 1 ≤ i ≤ j ≤ N, j - i ≥ 2