A- Cake

分讨,如果第一个是0,那么A肯定是1,0,0,...这么分
所以B第一轮肯定是有1肯定走1
那么假如A不是平均分,第一轮B先取,B会拿走多了,所以要分肯定平均分最优
A可以让前K个平均分1,后面全0
所以博弈就是让前缀1/0的占比最大
然后就是树上dp
double dp[]代表往下所有可能中,1(当然也可以是0)的占比最大是多少
如果当前是A 就取子树的最小占比
如果当前是B 就取子树的最大占比