给一个双端队列,双方轮流取数,每一次能且只能从队头或队尾取数,取完数后将这个数从队列中弹出。双方都希望自己取的所有数之和尽量大,且双方都以最优策略行动,假设先手取的所有数之和为 XXX,后手取的所有数之和为 YYY,求 X−YX-YX−Y。
使用您的 gxyz 通用账户