摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1264 题意概括 给出两个长度为5*n的序列，每个序列中，有1~n各5个。 求其最长公共子序列长度。 题解 我们发现这题的序列特殊性是关键！ 我们只需要知道每一种数字在某一个序列中的5个位置，然后对于 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1845 题意概括 给出n个三角形，求其面积并。 题解 有一个很经典的扫描线题目：矩形面积并。那个比较简单，建议先去看看 —— 传送门 - 矩形面积并。 这个扫描线的算法，我之前就看过。 之前想了想，还 阅读全文