摘要：
题目链接：http://poj.org/problem?id=1458 题目大意：最长公共子序列，不知道的话回去看书吧。。。算了， 就是他们共有的长度最大的子序列，可以是不连续的。问最大长度。 解题思路：dp[i][j]:=串A的前i个字符和串B的前j个字符的最长公共子序列长度 if(a[i] == 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087 题目大意：N个数字组成的一条路，每个数字是一个节点顺序连接，起点在第一个数之前，终点在第N个数之后。现让你选择一条路从起点跳到终点，只能往前且跳到比当前点大的那个点，可以认为终点是最大的，可以从起 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1074 题目大意：小明打完比赛回来补作业，N个作业每个作业有 名字，截止日期，完成所需时间 三个属性，如果完成时间>截止日期，就会被扣分，多一天扣一分。现在你帮他安排做作业计划。N < 15 解题思路：其 阅读全文
摘要：
题目链接：http://codeforces.com/contest/454/problem/D 题目大意：给你n个数字a1~an，要你找n个数字b1~bn满足Σ|ai - bi|最小，并且b1~bn这n个数互质，输出这组数。1 ≤ ai ≤ 30 1 ≤ n ≤ 100 解题思路：n个数互质即说明 阅读全文
摘要：
题目链接：https://csacademy.com/contest/archive/task/restricted-permutations 题目大意：求在约束条件下1~N的全排列的个数。约束：0， 1表示的n - 1个数，1表示第i个数一定要放到第i+1个数的前面，0反之。 解题思路：我也是看的 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6119 题目大意：给出N个区间，区间可能存在交叉，在这N个区间内的每个点都标记为1，不在区间内的每个点标记为0。现给出M次机会把为0的点标记为1，问能得到的最长的连续1的长度是多少。 解题思路：离散化之后 阅读全文