摘要：
将牛和牛圈按照升序排序。设z[i]表示第i个牛圈可以和前z[i]头牛匹配。 从前往后扫描牛圈。dp[i][j][k]表示扫描到第i个牛圈，在前z[i]个牛中，还有j被钦定匹配和i+1~n的牛圈匹配。k表示是否有一个牛被钦定不被比配。 dp[i][j][k]可以扩展到dp[i+1][j+l][k'] 阅读全文
摘要：
这题计算几何，非常毒瘤，思路比较简单，但是会有非常毒瘤的数据卡精度。我写了300行，还特判调整了$eps$. 代码： /* { ###################### # Author # # Gary # # 2020 # ###################### */ #include 阅读全文