摘要：
题目链接： http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3941 题解： 先吧所给的区间合并，得到若干个独立的区间。 然后从左到右把所有的区间都铺满个，并且对每个独立的区间的最后一个点考虑放和不放两种情况（dfs做，总复杂度也 阅读全文
摘要：
题目链接： http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3946 题解： 用dijkstra跑单元最短路径，如果对于顶点v，存在一系列边(ui，v)使得dis[v]最小(dis[v]表示0到v的距离)。这些边能且只能选一条，那 阅读全文
摘要：
题目链接： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20885 题意： 求二维最长严格递增子序列。 题解： O(n^2)的算法很好想，不过这里会t掉，只能O(nlogn) 于是用二分来维护： 先把所有的数按x递增排序，x 阅读全文