摘要：
要点 发现每行每列都得有1 发现无论怎么换，在同一行的永远在同一行，同一列的永远在同一列 于是换行貌似没什么用啊，换列就够了。换列无法做到则无答案 于是变成了行与列进行二分匹配 C++ include include int T, n, a[205][205]; int match[205], vi 阅读全文
摘要：
要点 找凸包上的线很显然 但每条线所有点都求一遍显然不可行，优化方法是：所有点都在一侧所以可以使用直线一般式的距离公式$\frac{|A \sum{x}+B \sum{y}+C n|}{\sqrt {A^2+B^2}}$$O(1)$算出总距离 C++ include include include 阅读全文