tanghg

分类

未归档(2) 题解(2)

/ 注册

全部文章（共1篇）

题解 | A Cake

首先先考虑第二部分。发现对于后手来说是十分被动的，对于能拿的希望拿的多一点，但最终能拿多少全部取决于先手。发现双方的利益取悦于找到一个使得平均分成份让其中的占比最大。则我们维护树上每一个节点边的最优前缀表示其中走到这里选和选的期望占比。其中要取，要取，因为第二部分的选择权...

C++ 博弈论深度优先搜索

2024-08-01

5 137