![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈DP
文章平均质量分 61
tomjobs
别慌,慌也没用
展开
-
LeetCode 486. 预测赢家(博弈DP,最小化最大值)
给定一个表示分数的非负整数数组。 玩家 1 从数组任意一端拿取一个分数,随后玩家 2 继续从剩余数组任意一端拿取分数,然后玩家 1 拿,…… 。每次一个玩家只能拿取一个分数,分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。给定一个表示分数的数组,预测玩家1是否会成为赢家。你可以假设每个玩家的玩法都会使他的分数最大化。示例 1:输入:[1, 5, 2]输出:False解释:一开始,玩家1可以从1和2中进行选择。如果他选择 2(或者 1 ),那么玩家 2 可以原创 2021-03-14 20:52:13 · 198 阅读 · 0 评论 -
2020百度之星初赛第二场 Solo(博弈DP)
Problem DescriptionAlice 和 Bob 准备 solo 一场算法竞赛。比赛一共有 nn 个题,编号为 1,2…,n1,2…,n,对于第 ii 道题,Alice 需要 a[i]a[i] 分钟写出一份正确的代码,Bob 需要 b[i]b[i] 分钟写出一份正确的代码。比赛规则为每道题第一个通过的人积 1 分,如果两人同时 AC 该题,只有 Alice 得分。比赛时长为 10 ^ {18}1018分钟。Alice 和 Bob 的比赛策略都满足:决定要去做某道题后,会一直解决该原创 2020-08-16 16:03:29 · 320 阅读 · 0 评论 -
P4765 [CERC2014]The Imp(博弈dp)
题意:你用一些辛苦赚来的黄金来到魔术商店,去购买奇妙而独特的魔法物品。商店里有这样的物品,每一个都锁在一个特殊的魔术箱里。我的TI thi盒的成本CICI ICI黄金碎片购买,并包含一个项目价值ViViVi黄金碎片。成本和项目价值是众所周知的,正如你以前阅读、掌握和记忆Yelod魔术目录一样。一个凡人,比如你,可以安全地携带一个魔法物品。因此,你的目标是得到最珍贵的。如果你不是一个邪恶的魔法生物,你就会得到它。小鬼可以施放恶作剧的咒语,它将任何魔法盒子的内容转化成毫无价值的尘埃。当然,他会在你买一个盒原创 2020-05-12 17:23:42 · 377 阅读 · 0 评论 -
csust1086蘑菇真的贵,友情价更高
Description由于提莫为巡逻准备的蘑菇太多了,多余的蘑菇路上种不下,于是他精心挑选了一些蘑菇拜访他的好朋友小炮提莫的蘑菇一共有n个,对于编号为i的蘑菇魔力值是ai。蘑菇的魔力值越高,小炮就越喜欢。当然因为二人是好朋友,蘑菇魔力值最低也不会小于0提莫要与小炮分享这些蘑菇,他们制定了一个因吹斯听的分配规则:两人按1-n的顺序逐个分配每个蘑菇的归属权对于一个蘑菇,如果这一轮的分配者将这...原创 2019-03-27 12:22:41 · 181 阅读 · 0 评论