摘要：
chunlvxiong的博客 题目描述： 给定正整数序列x1,...,xn (1≤n≤500)。 1、计算其最长递增子序列的长度s。 2、计算从给定的序列中最多可取出多少个长度为s的递增子序列。 3、如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的递增子序列。 思考 阅读全文
摘要：
chunlvxiong的博客 题目描述： 有n个矩形(1≤n≤100)，它们之间可能会重叠，输出其总面积。 思考&分析： 很容易想到先把所有矩形的x,y坐标离散化，然后你可以对于每个矩形O(N^2)暴力覆盖，最后O(N^2)统计即可，时间复杂度O(N^3)，可以A掉此题，但是我们有优秀地多的做法。 阅读全文
摘要：
chunlvxiong的博客 DAY1： T1：玩具谜题 直接模拟即可，对于每次操作直接计算出下一位置，时间复杂度O(M)。 T2：天天爱跑步 一个简单的做法：你可以预处理计算出所有si和ti的LCA，然后对于每个观察员，判断它是否在si到ti的道路上，如果是计算出到达它的时间，如果与其观察时间相符 阅读全文