Touper

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #Cake#

思路：（1）. 对于第二阶段是由Oscar进行切割且可以存在为空的蛋糕块，所以站在Oscar的角度，当他获得一个01串时，它可以找到该串0的占比（设为 p）前缀最大的位置，将该位置后面的所有的份划分成为空的蛋糕块，然后前面份进行平分蛋糕，Oscar获得其中他所占有份额（也就是0在该前缀的占比）...

C++ 动态规划深度优先搜索

2024-08-03

5 123