首页 > 小柒与啦啦啦的博弈
开通博客写题解
头像 道柒
发表于 2025-06-20 21:41:15
A小柒与啦啦啦的博弈 由于两位玩家都追求自身利益最大化，并且每次只能选择一个宝物，我们可以推导出他们的最优策略。 假设当前可供选择的宝物有若干个，其中价值最高的宝物是 A，次高的宝物是 B。 如果轮到某个玩家选择 如果他选择了宝物 A，那么他立刻获得了当前最大的收益。 如果他选择了宝物 B (或 展开全文
去ta的博客 赞 (4) 回复(1) 收起
头像 Ezzi
发表于 2025-06-20 22:30:49
B题题解 题意分析 目标是找出一个长度为 m 的子数组，使得通过最少的修改使其变成“奇偶交替数组”。 由于题目是要得到固定长度的奇偶交替性数组，那么可以知道这样的数组只有两种可能。 奇数开头、奇偶交替 or 偶数开头、奇偶交替 我们可以执行的操作是:给任意一个数加上1，也就是改变奇偶性。 那么，因为 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 0htoAi
发表于 2025-06-20 22:45:37
我感觉我的做法在代码实现上比较容易，特此写一篇题解。 从奇偶交替可以想到一些很复杂的分讨做法，但是本质上分类就是区间起始下标的奇偶和数字的奇偶。 因为奇偶转换只需要一次操作，所以只需要关心 的奇偶性即可。不妨就令 表示 是奇数，反之同理，答案肯定是一样的。 可以发现一段区间奇偶交替等价于每个 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”