摘要：
1007: [HNOI2008]水平可见直线 题目：传送门 题解： 蒟蒻在bzoj上做的第一道计算几何 其实这道题并不难...（所以我A了） 仔细想想不难发现，其实我们只需要维护一个下凸的图形... 只有在这个图形上的直线才不会被覆盖，也就是可以被上帝直线看到的孩子 为什么呢...自己画个图模拟吧。 阅读全文
摘要：
1264: [AHOI2006]基因匹配Match 题目：传送门 简要题意： 给出两个序列。每个序列都由n种不同的数字组成，保证每个序列种每种数字都会出现5次（位置不一定一样），也就是序列长度为5*n啦。 求这两个序列的最长公共子序列。 题解： 假的（nlogn）最长公共子序列算法 本蒟蒻看完题： 阅读全文