数据库
石头游戏 标签描述

本文涉及的基础知识点 C算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频 题目 Alice和Bob玩一个游戏,两人轮流操作,Alice先手。总共有n个石子排成一行。轮到某个玩家的回合时,如果石子的数目大于1,他将执行以下操作:选择一个整数x>1,并且移除最左边的x个石子。将移除的石子价值之和累加到该玩家的分数中。将一个新的石子放在最左边,且新石子的值为被移除石子值之和。当只剩下一个石子时,游戏结束。Alice和Bob的分数之差为(Alice的分数Bob的分数)。Alice的目标是最大化分数差,Bob的目标是最小化分数差。给你一个长度为n的整数数组stones,其中st...