zfm13

摘要： 首先，画个图发现是一个圆+A的周长 周长好求,因为题目保证逆时针给点,直接算边长和就行 圆的半径是端点在B中的最长线段(B的直径) 搜索后发现旋转卡壳 oiwiki 证明: 很明显最大图形中的所有点和A边上的点的最小距离不会超过B的直径 在A的每个端点是都是一个半径为B的直径的圆弧,因为A是凸多边形 阅读全文

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