摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3720题意：在一个矩形区域投掷飞镖，因此飞镖只会落在整点上，投到每个点的得分是Ax+By。矩形区域里面有个多边形，如果飞镖投在多边形里面则得分，求最终的得分期望。即：给定一个矩... 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=37172-sat版题对半径R进行二分，将二分得到的R用2-sat判，如果2R 3 #include 4 #include 5 #include 6 #includ... 阅读全文