#dpl. [dp_l]Deque

[dp_l]Deque

给一个双端队列,双方轮流取数,每一次能且只能从队头或队尾取数,取完数后将这个数从队列中弹出。双方都希望自己取的所有数之和尽量大,且双方都以最优策略行动,假设先手取的所有数之和为 XX,后手取的所有数之和为 YY,求 XYX-Y