首页 > Cake
开通博客写题解
头像 Touper
发表于 2024-08-03 20:18:24
思路 ： （1）. 对于第二阶段是由Oscar进行切割且可以存在为空的蛋糕块，所以站在Oscar的角度，当他获得一个01串时，它可以找到该串0的占比（设为 p）前缀最大的位置，将该位置后面的所有的份划分成为空的蛋糕块，然后前面份进行平分蛋糕，Oscar获得其中他所占有份额（也就是0在该前缀的占比） 展开全文
去ta的博客 赞 (6) 回复(0) 收起
头像 tanghg
发表于 2024-08-01 19:00:19
首先先考虑第二部分。发现对于后手来说是十分被动的，对于能拿的希望拿的多一点，但最终能拿多少全部取决于先手。发现双方的利益取悦于找到一个 使得平均分成 份让其中的占比最大。则我们维护树上每一个节点边的最优前缀表示其中走到这里选 和选 的期望占比。其中 要取 ， 要取 ，因为第二部分的选择权 展开全文
去ta的博客 赞 (5) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”