2016年9月26日
Bzoj4570--Scoi2016妖怪
摘要： 把每一个妖怪看出平面上的一个点(x,y)，场地参数k=-a/b; 那么每个妖怪的战斗力即为过点(x,y)斜率为k的直线与坐标轴的交点的和 稍微画下图可以看出如果是最大战力的妖怪一定是在所有点所形成的右上凸包上 维护一个凸包，枚举凸包每一个点是最强妖怪时的最弱战力 要使一个点所形成的是最强战力，那么有 阅读全文
posted @ 2016-09-26 22:06 ihopenot 阅读(365) 评论(0) 推荐(0) 编辑