辗转山河弋流歌

题意：     可以视为跟POJ1548相同，就是n个点（二维），要求分堆，每堆中点要求单调递增（A的x和y值都比B小则A 题解：参见我的上一篇博客 然后贴代码： #inclu

题意：     有一些位置有垃圾，让机器人从左上角开始走，只能往右或者往下，问最少走多少次可以清理完所有垃圾、 题解：     一看就是网络流经典题，或者说是二分图—最小路径覆盖；但是现在毕竟是在做一些贪心，这道题用的是一种贪心相关定理，Dilworth定理。     这道题可以理解为部分两点之间有偏序（可走的关系），呃，可以视为当xa     比如题中的数据1，我们经过处理得到2 4

题意：别问我，直接扒1065或者1548代码，然后改一下cmp函数为y值递减，然后最长下降子序列改成最长不上升子序列，收工。 贴代码：（当然你要看这个定理可以去我的前两篇博客看） 啊，这个的求最长不上升子序列必须nlogn了，n^2会TLE了~~ #include #include #include #define N 50000 #define inf 0x3f3f3f3f usin