摘要： 题意：给定一个图，L代表陆地，W代表水，C表示不确定，问你最多有多少岛。 析：首先给定的L周围必须是是W，只有这样才是最优的，因为如果是L，那么还得有另外的W来包围，不是最优的，那么剩下的就剩下C了，因为要是L多，那么肯定是一个岛屿只有一个L，这样是最优的，并且周围都是W，所以可以把C看成一个点，然 阅读全文

摘要： 题意：给定 n 个区间，让你选出一些，使得每个选出区间不交叉，并且覆盖区间最大。 析：最容易想到的先是离散化，然后最先想到的就是 O（n^2）的复杂度，dp[i] = max(dp[j] + a[i].r - a[i].l) 区间不相交，这个可以用线段树来维护一个最大值，因为有区间性，但是也可以不用 阅读全文