ac@zhui的博客

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=36 最长公共子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。 tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longe...

时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个只包含aeiou的字符串S，请你找到其中的最长的子序列，满足：1. 所有的a都在e和i之前，所有的e都在i之前；2. 所有的o都在u之前。  输出最长满足条件的子序列的长度。  例如对于S = aeiouaeiou，满足条件的最长的子序列有 aoaeiou, aeiouiu等。长度都是7。输入输入只有一行，字符串S。  ...

1. 跳跃游戏2#include <iostream>#include <climits>using namespace std;const int N = 105;const int INF = INT_MAX;int n;int jump_len[N];int dp[N]; //从下标1到i最少跳