摘要：
传送门：http://www.usaco.org/index.php?page=viewproblem2&cpid=93 很容易发现，这是一个二分图的模型。竖直线是X集，水平线是Y集，若某条竖直线与水平线相交，则连边。由于目的是要没有任何两条线相交，所以二分图的边的两端不能同时取，就是要求一个二分图 阅读全文
摘要：
传送门：http://www.usaco.org/index.php?page=viewproblem2&cpid=91 这一题我很快的想出了，把>= x的值改为1，< x的改为-1，这样，某一段连续区间的和若非负，则这段区间符合题意。我连这个都想到了却没想到要去求逆序对！！！天呐，我真是太迷了！！ 阅读全文