博弈问题,可以使用dp解决.
f[i][j] = s[i][j] - min{f[i+1][j], f[i][j-1]}
s[i][j]表示从i加到j的和, 枚举l=j-i.
Executing...
Test 1: TEST OK [0.011 secs, 3108 KB]
Test 2: TEST OK [0.011 secs, 3108 KB]
Test 3: TEST OK [0.011 secs, 3108 KB]
Test 4: TEST OK [0.011 secs, 3108 KB]
Test 5: TEST OK [0.011 secs, 3108 KB]
Test 6: TEST OK [0.011 secs, 3108 KB]
Test 7: TEST OK [0.000 secs, 3108 KB]
Test 8: TEST OK [0.000 secs, 3108 KB]
Test 9: TEST OK [0.000 secs, 3108 KB]
Test 10: TEST OK [0.000 secs, 3108 KB]
Test 11: TEST OK [0.011 secs, 3108 KB]
Test 12: TEST OK [0.011 secs, 3108 KB]
Test 13: TEST OK [0.000 secs, 3108 KB]
Test 14: TEST OK [0.000 secs, 3108 KB]
Test 15: TEST OK [0.011 secs, 3108 KB]
Test 16: TEST OK [0.000 secs, 3108 KB]
All tests OK.
YOUR PROGRAM ('game1') WORKED FIRST TIME! That's fantastic -- and a rare thing. Please accept these special automated congratulations.