cqx5555的博客

/* Uva1625 题意:给你两个序列A B, 每次可以从其中一个序列的头部拿出一个字符放到新序列C的末尾，定义C序列的优美度为每个字符结束位置减去开始 位置， 现在让你最小化优美度。 tag： dp 分析:我们转换思维， 当从其中一个序列拿出一个放到C的末尾的时候这个字符是对答案有贡献的， 他的贡献值就是当前已经开始但未结束 的字符的个数。 因此

/* 题意:平面上有n个点， 每个点的x坐标都不一样， 现在一个人需要从最左边走到最右边然后返回问你走的最短路径？ tag： dp 分析:我们可以定义dp[i][j] 为1 - max(i, j)都走了第一个人在i， 第二个人在j的最短路径， 由定义可知dp[i][j] = dp[j][i] 那么dp[i][j]下一步可以走到dp[i+1][j] 以及dp[i]]