首页 > 小紫的劣势博弈
开通博客写题解
头像 yx5932
发表于 2025-11-25 14:30:20
这是一道博弈论中的最优策略问题，核心是双方（小红、小紫）在目标相反的情况下，通过贪心选择对自己最有利的元素。 解题思路 明确目标与操作影响： 小红先手，目标是让最终的 x 尽可能小；拿元素时，x += 该元素（因此小红会优先选较小的元素，减少 x 的增加量）。 小紫目标是让最终的 x 尽可能大； 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 ill__
发表于 2025-10-04 20:13:20
n = int(input()) a = list(map(int,input().split())) a.sort() cnt=0 for i in range(n):     if&nb 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 浸染成紫
发表于 2026-02-21 23:49:59
小紫的劣势博弈 #include<iostream> #include<algorithm> #include<vector> using namespace std; int main(){ int n; cin>>n; vector< 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”