摘要：原题链接:LCIS 题目大意 给定了两个长度为$n,m$的序列,找出他们的最长公共子序列,要求严格上升,只需要长度.例如两个序列分别是1 1 2 3和1 2 3那么答案是1 2 3长度为3. 数据范围:$1 \leq n,m \leq 3000$ 思路 显然从复杂度上来说这个题要求的是一个$O(n^ 阅读全文

摘要：原题链接:uva 1630 Folding 题目大意 给定一个字符串S,可以将其中一段元素折叠,条件是每段相同并且可以嵌套.例如可以将NEERCYESYESNEERCYESYESYES折叠成2(NEERC3(YES)).要求输出方案. 数据范围: $1 \leq n \leq 100$ 思路 由于n 阅读全文

摘要：原题链接:UVA1218 完美的服务 Perfect Service 题目大意 给定一个$n$个点的无向树,现要在某些点上设立服务器.每个不是服务器的点必须只恰好跟一个是服务器的点相连.问最少要放置几个服务器. 数据范围 $1 \leq n \leq 10000$ 注意正无穷不要设置0x3f3f3f 阅读全文

摘要：题目链接:uva 1625 Color Length 题目大意 给定了两个长度分别为n和m的字符串,只包含有大写字母.现在要合并两个字符串成一个,具体操作是依次从两个字符串里选取开头的字符,放入正在构造的字符串的末尾.给最终得到的字符串一个权值,计算方式是里面所有元素的第一个与最后一个的位置之差的总 阅读全文

摘要：题意：给定一个长度为n的数组a，你至多可以删去其中的一个元素，找出最长的连续（严格）上升子序列的长度。 分析：读完题之后可以发现这道题和模板：连续上升子序列很相像，首先可以确定方向是dp：状态是当前的位置，目标是连续（严格）上升子序列的长度，即dp[i]表示以a[i]为结尾的最长的连续（严格）上升子 阅读全文