思路 ： （1）. 对于第二阶段是由Oscar进行切割且可以存在为空的蛋糕块，所以站在Oscar的角度，当他获得一个01串时，它可以找到该串0的占比（设为 p）前缀最大的位置，将该位置后面的所有的份划分成为空的蛋糕块，然后前面份进行平分蛋糕，Oscar获得其中他所占有份额（也就是0在该前缀的占比）。 （2). 对于第一阶段，我们首先要知道，对于每一个叶子节点都只会存在一条路径经过他（树型结构），所以当我们 dfs 到叶子节点后，代表一个执行方案（路径）的结束。结合 （1） 我们可以通过dfs的形式维护每一条路径中 0 的最大前缀占比 （或者 1的最小前缀占比） 是多少（该值最后存于叶子节点...