PL博客

对与每个位置，我们需要找到它右边最后一个小于它的数，因此我们可以逆向从尾部开始查找。然后把已经扫描过的数的下标记录在一个vector中。并保持该vector单调递减。也就是说vector中最后一个元素对应的就是已经扫描过的数中的最小值的下标； 这样当我们比找某个数小的最右边的位置时，可先判断与最小值的大小关系，如果小于等于最小值，那么这个数的右边就没有比它小的数了，记为‘-1’。否则，就利用二分...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063 就是一个匈牙利模板题，纯模板： #include<bits/stdc++.h> using namespace std; const int maxn = 1000 + 10; int head[maxn], nextt[maxn * 2], to[maxn * 2],...